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1. Introduction 



Let if be a proper (i.e., closed, pointed, full, convex) cone in R". Let A 
be an n X n real matrix that satisfies AK C K. Let 6 be a nonzero vector of 
K, and let A be a given positive real number. Also let denote the nxn 
identity matrix. In this paper we shall study the solvability of the following 
two linear equations: 

{XIn-A)x = b, xeK. (1.1) 

and 

{A-\In)x^h, xeK. (1.2) 

Equation (1.1) has been treated before by a number of people. The study 
began with the work of Carlson [Car] in 1963 for the special case when K 
equals (the nonnegative orthant of R") and A equals p{A) (the spectral 
radius of A), and was followed by Nelson [Nel 2,3], Friedland and Schneider 
[F-S], Victory [Vic 3], Forster and Nagy [F-N 1], and Jang and Victory [J-V 
1,2,4]. Indeed, much of the work on equation (1.1) has been done in the 
infinite dimensional setting, when A is either a positive eventually compact 
linear operator on a Banach lattice, or an eventually compact linear integral 
operator with a nonnegative kernel on L^{ij) with 1 < p < oo, or a posi- 
tive linear operator on an ordered Banach space (or a Banach lattice). Our 
contribution here is to provide a more complete set of equivalent conditions 
for solvability, and to give simpler and more elementary proofs for the finite 
dimensional case. 

The study of equation (1.2) is relatively new. A treatment of the equation 
(by graph-theoretic arguments) for the special case when A = p{A) and K = 
R^ can be found in Tarn and Wu [T-W]. As we shall see, the solvability of 
equation (1.2) is a more delicate problem. It depends on whether A is greater 
than, equal to, or less than Pb{A). When A is fixed, it is clear that the set 
{A—XIn)K f] K consists of preciesly all vectors 6 G if for which equation (1.2) 
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has a solution. (A similar remark can also be said for the set {XIn—A)K f] K.) 
For A > 0, in general, the set {A — XIn)K f]K is not a face of K (but the set 
(A/„ — A)Kf]K is). So it is natural to consider the face of K generated by 
{A — XIn)K n K. Such a result yields a necessary condition for equation (1.2) 
to be solvable. In particular, in the nonnegative matrix case, it leads to a 
combinatorial condition. We also consider the two extreme situations for the 
set (^4 — XIn)K f]K, namely, when it is equal to {0} or K. As a by-product 
we obtain a new sufficient condition for {A — p{A)In)K f]K — {0}, which is 
also a necessary condition in case K is polyhedral. Note that the condition 
{A - p{A)In)Kf]K = {0} can be rewritten as >^ and Ax >^ p{A)x 
imply that Ax — p{A)x" . Its dual condition "x >^ and Ax ^< p{A)x 
imply Ax — p{A)x" and its equivalent conditions (see [Tam 1, Theorem 5.1]) 
were known and have proved to be useful. 

Our work will rely on concepts or results obtained in our recent sequence 
of papers on the spectral theory of a cone-preserving map ([T-W], [Tam 1] 
and [T-S 1, 2]). (For an overview, see also [Tam 2].) In particular, we fre- 
quently make use of a result given in [T-S 2, Theorem 4.7], which is about 
the representation of a nonzero vector a; of -fT in terms of the generalized 
eigenvectors of the cone-preserving map A. We shall refer to the said repre- 
sentation as the local Perron-Schaefer condition on A at x. 

Based on our knowledge of the solvability of equations (1.1) and (1.2) and 
the local Perron-Schaefer conditions on a cone-preserving map A, we are able 
to obtain some new results about local spectral radii and CoUatz-Wielandt 
sets (or numbers) associated with A. In particular, we obtain equivalent 
conditions for Ra{x) — Px{A), where x & K, and then characterize 
when inf X^i(= p{A)) e For the questions of when rA{x) — Px{A) and 
when supQi e Qi, we give some partial results. We also extend a known 
characterization of M-matrices among Z-matrices in terms of alternating 
sequences. 

It would be of interest to explore to what extent the methods used in this 
paper can be carried over to the infinite dimensional settings. 
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This paper is based on a talk entitled "Linear equations over cones, 
CoUatz-Wielandt numbers and local Perron- Schaefer conditions", given by 
the first author at the Oberwolfach Workshop on "Nonnegative matrices, 
M-matrices and their generalizations" on November 26-December 2, 2000. 
An initial version of this work was also presented by him in the talk "Solu- 
tions of hnear equations over cones" at the 11th Haifa Matrix Conference on 
June 21-25, 1999. 



2. Preliminaries 

We shall restrict our attention to finite-dimensional vector spaces and 
treat linear equations over proper cones. By a proper cone in a finite- 
dimensional real vector space we mean a nonempty subset K which is a 
convex cone (i.e. aK+^K C K for all ct, /3 > 0), is pointed (i.e. Kr\{—K) — 
{0}), has nonempty interior and is closed (relative to the usual topology of 
the underlying space). 

Hereafter we always use K to denote a proper cone in the Euclidean 
space R", and use n{K) to denote the set of all nxn real matrices A that 
satisfy AK C K. (Vectors in R" are represented by n x 1 column vectors.) 
Elements of 7t{K) are usually referred to as cone-preserving maps (or positive 
operators) on K. It is clear that 7r(R") is the set of all nxn nonnegative 
matrices. 

A familiarity with convex cones, cone-preserving maps, and graph-theoretic 
properties of nonnegative matrices is assumed. For references, see [Bar], [B- 
P] and [Sch 3]. For convenience and to fix notation, we collect below some 
of the necessary definitions and known results. 

Let >^ (also denote the partial ordering of R" induced by K, i.e. 
X >^ y (or y ^< x) if and only ii x — y E K. A subset F of X is called a 
face of K if it is a convex cone and in addition possesses the property that 
X >^ y >^ and x E F imply y E F. For any subset S of K, we denote by 
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$(5*) the face of K generated by S, that is, the intersection of all faces of K 
including S. If a; G K, we write $({x}) simply as $(a;). 

By the dual cone of K, denoted by K*. we mean the (proper) cone {z G 
R" : z'^x > for all x G K}. It is well-known that for any nx n real matrix 
A,Ae 7r{K) if and only if G 7r{K*). 

The lattice of all faces of K (under inclusion as the partial ordering) is 
denoted by T{K). By the duality operator of K, denoted by dx, we mean the 
mapping from J^{K) to J^{K*) given by dx(-F) = (span F)^p[K*. If F is a 
face of K, we call dk{F) the dual face of F. We shall use tacitly the elementary 
properties of faces and of duality operators. In particular, the following 
fact will be used a number of times: If S and T are mutually orthogonal 
nonempty subsets of K and K* respectively, then $(T) C dxi^iS)) and 
^{S)^dK'{^T)). 

Let 7W„(C) denote the space of all nxn complex matrices, and let A G 
A1„(C). The range space, nuUspace and the spectral radius of A are denoted 
respectively by TZ{A)^N'{A) and p{A). Eigenvalues of A with modulus p{A) 
are said to compose the peripheral spectrum of A. For any eigenvalue A of 
A, we use vxiA) to denote the index of A as an eigenvalue of A, i.e., the 
smallest integer k such that A/'((A — XInY) = J^{{A — A/„)''+^). For any 
vector X G C", by the cyclic space relative to A generated by x, denoted by 
Wx, we mean the linear subspace spanja;. Ax, A'^x, . . .}. 

We also use A1„(R) to denote the space of all nxn real matrices. The above 
concepts and notation will also apply to the real case. Sometimes we treat 
an nxn real matrix A as a complex matrix; in other words, we identify A (as 
a linear operator) with its complex extension acting in the complexification 
C" of R". So for A G Mn(SV), the symbol A^((p(A)7„ - ^)") (also with 
x G R") can represent a real subspace of R" or a complex subspace of C", as 
understood from the context. 

We need the concept of the local spectral radius of A at x, which is denoted 
by Px{A). If X is the zero vector, take Px{A) to be 0. Otherwise, define Px{A) 
in one of the following equivalent ways (see [T-W, Theorem 2.3]): 
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(i) Px{A) = limsup^^oo where || ■ || is any norm of <C"^. 

(ii) Px{A) = p{A\\Y_^), where A\]y^ denotes the restriction of A to the 
invariant subspacc W,j-. 

(iii) Write x uniquely as a sum of generalized eigenvectors of A, say, 
X — Xi + ■ ■ ■ + Xk, where A; > 1 and Xi, . . . ,Xk are generalized eigenvectors 
of A corresponding to distinct eigenvalues Ai, . . . , A^. Then define Px{A) to 
be maxi<j<fe |Ai|. 

It is worth noting that, in the first definition of local spectral radius, we 
can replace "hm sup" by "lim" . We shall offer a proof for this assertion in 
Appendix A to this paper. 

We also need the concept of the order of a vector relative to a square 
matrix as introduced in [T-S 2]. Let A e Aln(C). If x is a generahzed 
eigenvector of A corresponding to the eigenvalue A, then by the order of x 
we mean, as usual, the least positive integer p such that {A — \InYx = 0. If 
X is a nonzero vector of C", then by the order of x relative to A, denoted by 
OTdA{x), we mean the maximum of the orders of the generalized eigenvectors, 
each corresponding to an eigenvalue of modulus Px{A), that appear in the 
representation of x as a sum of generalized eigenvectors of A. (If x is the 
zero vector, we set ord^(a;) to be 0.) 

It is convenient to introduce the concept of spectral pair here. Following 
[T-S 2], we denote the ordered pair (pa,(A), ord/i(a;)) by spa{x) and refer to it 
as the spectral pair of x relative to A. We also denote by :< the lexicographic 
ordering between ordered pairs of real numbers given by: 

iCi, 6) ^ (^1, ^2) if either ^1 < 771 or ^1 = rji and < rj2- 

In [T-S 2, Theorem 4.7] it is shown that if A G vr(i^'), then for any face F 
of K, the spectral pair sp^(a;) is independent of the choice of x from relint 
F. This common value is denoted by spyi(F) and is called the spectral pair 
of F relative to A. The concept of spectral pair of faces (or vectors) plays 
an important role in the work of [T-S 2] . 

Let A e M.n(^)- It is known that a necessary and sufficient condition 
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for the existence of a proper cone K of R" such that A e 7r(iir) is that the 
following set of conditions is satisfied: 

(a) p{A) is an eigenvalue of A. 

(b) If A is an eigenvalue in the peripheral spectrum of A, then v\{A) < 

The above set of conditions is now referred to as the Perron- Schaefer con- 
dition (see [Sch 2, the paragraph following Theorem 1.1], and also [T-S 1, 
Section 7] for our recent work involving the condition). 

According to [T-S 2, Theorem 4.7], if A e n{K), then for any Oy^xeK, 
the following condition is always satisfied: 

There is a generalized eigenvector y of A corresponding to Px{A) that ap- 
pears as a term in the representation ofx as a sum of generalized eigenvectors 
of A. Furthermore, we have ordA{x) =ordA(y)- 

By analogy, we shall refer to the preceding condition as the local Perron- 
Schaefer condition on A at x. In a forthcoming paper [Tam 3] we shall show 
that A satisfies the local Perron-Schaefer condition at x if and only if A\y\/^ 
satisfies the Perron-Schaefer condition. Still another equivalent condition is 
that, the closure of the convex cone generated by A^x for i = 0, 1, . . . is 
pointed. Based on the equivalence of these conditions and a result of similar 
kind, in [Tam 3] we also rederive certain intrinsic Perron- Frobenius theorems 
obtained by Schneider in [Sch 2]. 

If A e n{K) and a; e X is an eigenvector (respectively, generalized 
eigenvector), then x is called a distinguished eigenvector (respectively, distin- 
guished generalized eigenvector) of A for K, and the corresponding eigenvalue 
is known as a distinguished eigenvalue of A for K. When there is no danger of 
confusion, we simply use the terms distinguished eigenvector (respectively, 
distinguished generalized eigenvector) and distinguished eigenvalue (of A). 
It is known that a real number A is a distinguished eigenvalue of A if and 
only if A = px{A) for some Q^x e K (see [T-W, Theorem 2.4]). 

Let A e t:{K). a face F of K is said to be A-invariant if AF C F. The 
following result is proved in [T-S 2, Lemma 2.1, Corollary 4.5 and Theorem 
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4.9 (ii) (a)]: 

Lemma 2.1. Let A e n{K) and let x e K. Also let x = {I + A)"'~^x. Then 
$(x) is the smallest A-invariant face of K containing x , andW^ = span$(x). 
Furthermore, Px{A) = Px{A) = p(A|span*(i:)) and ordA{x) = ordA(x). 

Hereafter we use P to denote an n x n nonnegative matrix. The set 
{1, 2, • • • ,n} is denoted by (n). For any nonempty subsets I, J of (n), we 
use Pjj to denote the submatrix of P with rows indexed by / and columns 
indexed by J. We follow the standard usage of the concepts of classes of P 
and of accessibility relation and denote the classes by Greek letters a, f3, etc. 
(see [Rot] or [Sch 3]). The accessibility relation is usually defined between 
the classes of P. For convenience, we also allow the relation be defined in 
the natural way between the elements of (n) , between the nonempty subsets 
of (n), and between the elements of (n) and the nonempty subsets of (n). 
For instance, if i G (n) and 7^ J C (n), we say i has access to J if there is 
a path in the directed graph of P from the vertex i to some vertex in J. If 
a, (3 are classes of a nonnegative matrix P, we write a >— (5 \i a has access 
to 13. We also write a >— (3 \l a >— (3 but a ^ (3. 

We also need the concept of an initial subset for P as introduced in [T-S 
2] . A subset / of (n) is called an initial subset for P if either I is empty, 
or I is nonempty and Pn — 0, where /' = /; equivalently, for every 
j e (n), / contains j whenever j has access to /. It is not difficult to show 
that a nonempty subset / of {n) is an initial subset for P if and only if I is 
the union of an initial collection of classes of P, where a nonempty collection 
of classes of P is said to be initial if whenever it contains a class a, it also 
contains every class that has access to a. 

We follow the usual definitions of basic (initial, final, distinguished) class 
of a nonnegative matrix P. A class a is said to be semi-distinguished if 
p{Ppi3) < p{Paa) for any class f3 >= a. For convenience, we say a class a is 
associated with A if p{Paa) = If is a collection of classes of P, then we 
also say a class a G £ is final in (respectively, initial in) £ ii a has no access 
to (respectively, access from) any other class in C. 
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It is well-known that every face of R" is of the form 

Fi^{xeRl: supp(x) C /}, 

where / C (n), and supp(a;) is the support of x, i.e. the set {i e (n) '■ ^ 0} 
for X = (^1, ■ ■ ■ 

We need the following result which is proved in [T-S 2, Theorem 3.1]: 

Theorem 2.2. Let P be an nxn nonnegative matrix. Denote by Tp the 
lattice of all P-invariant faces of R" and by X the lattice of all initial subsets 
for P, both under inclusion as the partial ordering. Then the association 
1 1 — > Fi induces an isomorphism from the lattice I onto the lattice Tp. 

For any A G 7r(_ftr), the following sets are called the Collatz-Wielandt sets 
associated with A: 



When there is no danger of confusion, we write simply and J2i- If 

X E K, then the lower and upper Collatz-Wielandt numbers of x with respect 
to A are defined by 



where we write Ra{x) = oo if no ct exists such that Ax ^< ax. It is clear 
that when equation (1.1) is solvable, we have X E J2 ^-nd A > Ra{x) for any 
solution X. We refer our reader to [T-W] for results on the Collatz-Wielandt 
sets or numbers. (Sec also [F-N 2], [Fri] and [Mar] for results in the infinite 
dimensional settings.) 

The following known result will be used tacitly: 



n{A) 
n,{A) 

Ei(A) 



{u>0 
{u>0 
{(J > 

{(J>0 



3x e K\{0},Ax >^ ujx}, 
3x e int K, Ax >^ ux}, 
3x e K\{0},Ax ^< ax}, 
3x e int K, Ax ^< ax}. 



rA{x) 
Ra{x) 



sup{a; > : Ax > ujx}, 
inf{(7 >0:Ax^< ax}. 
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Remark 2.3. Let A G 7Vfn(C). For any eigenvalue A of A, the orthogonal 
complement in C" of the generalized eigenspace of A corresponding to A is 
equal to the direct sum of all generalized eigenspaces of A* corresponding to 
eigenvalues other than A. 

To prove this, use the following two facts, valid for any A e Aln(C): (i) 
J\f{A)-^ — TZ{A*); and (ii) C" is the direct sum of all generahzed eigenspaces 
of A. 



3. The equation (AJ„ — A)x = b,x E K. 

Theorem 3.1. Let A e 7r(ir), let b E K, and let X be a positive real 
number. The following conditions are equivalent : 

(a) There exists a vector x & K such that (A/„ — A)x — b. 

(b) p,{A) < A. 

(c) lim J2 X~^A^b exists. 

(d) lim (A-M)"*6 = 0. 

m— >oo 

(e) {z,b) — for each generalized eigenvector z of corresponding to 
an eigenvalue with modulus greater than or equal to A. 

(f) {z, b) — for each generalized eigenvector z of A^ corresponding to a 
distinguished eigenvalue of A for K which is greater than or equal to A. 

When the equivalent conditions are satisfied, the vector = J2JLo X^-'^^A^b 
is a solution of the equation (A/„ — A)x = b,x E K . Furthermore, if \ is a 
distinguished eigenvalue of A, then the solution set of the equation consists 
of precisely all vectors of the form x^ + u, where u is either the zero vector or 
is a distinguished eigenvector of A corresponding to A; otherwise, a;° is the 
unique solution of the equation. 
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Proof. 

(b) =^(c): Since p{A\w^^) = Pb{A) < A, (A/„ — 74|vi/J~^ exists and is given 

by: 

m 

(A4 - A\w,)-' = lim Y.i^-'A\wy, 

hence (c) follows. 

(c) =^(d): Obvious. 

(d) =^(b): Condition (d) clearly implies that 

lim (X-^A)'^(A'b) = for i = 0, 1, 2, • • • , 

m—*oo 

and hence 

lim (A"^A)™v = for every y e Wb. 

m^oo 

It follows that \imm^oo{X~^ A\wJ"^ = 0, and hence pbiA) < A. 

(b) ^^(e): Since Pb{A) < X, b is contained in the direct sum of all gener- 
alized eigenspaces of A corresponding to eigenvalues with moduli less than 
A. It follows that for any generalized eigenvector z of corresponding to 
an eigenvalue with modulus greater than or equal to A, we have {z, b) = 0. 

(e) =^(b): Suppose that Pb{A) > X. Let p be an eigenvalue of A\w^ such 
that \p\ — Pb{A). Since ^4 is a real matrix, p, is also an eigenvalue of A 
and hence of A^. According to condition (e), b belongs to, and hence Wb is 
included in, the A-invariant subspace (j\/'((/i/„ — A^)"))"'" of C", which is the 
same as the direct sum of all generalized eigenspaces of A corresponding to 
eigenvalues other than p. Clearly p is not an eigenvalue of the restriction of 
A to the latter subspace. On the other hand, by our choice, p is an eigenvalue 
of AlvK,,- So we arrive at a contradiction. 

Wc have just shown that for any A e M„(R) and ^ b & IC, conditions 
(b), (c), (d) and (e) are equivalent. 

(c) ^(a): Obvious: put x = A"(^'+i)A^'6. 

(a)^^(c): Suppose that there exists a vector x E K such that (A/„ — 
A)x = b. Then wc have, x = X^^b + X^^Ax >^ X^^b, where the inequality 
follows from the assumptions that A e 7t{K) and x E K. Multiplying both 
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sides of the inequality by X~^A, we obtain X^^Ax >^ X^'^Ab, and hence x >^ 
X~^b + X~'^Ab. Proceeding inductively, we show that, for all positive integers 
m, we have x >^ ym, where we denote by ym the vector J2jLo X^^^^A^b. 
(Actually, as noted in [F-N 1, Remark 9], we have x = X^''"'A"^x + ym for 
all positive integers m.) So we have ^< yi ^< y2 ^< • • • ^< x, and 
from this we are going to deduce that lim|/„ exists. (This is, undoubtedly, a 
known fact. See, for instance, [G-L, p. 355, Problem 20]. For completeness, 
we supply a proof here.) 

Choose a norm || ■ || of which is monotonic with respect to K (see [B-P, 
p. 6]). Then we have ||ym|| < 11^:^11 for all m. So {ym) is a bounded sequence 
of R", and we can choose a convergent subsequence, say, (y^^) with limit y. 
Then for any positive integer m, we have y^. >^ y^, whenever kj > m, and 
by letting j — > oo, we obtain y >^ y^,- Indeed, we have limy^ = y; this 
is bccaTise for any m > kj, we have, ^< y — ym V — Vkp ^-^d hence 
II y — VinW < ||y — yfcjil- So the desired limit exists. 

(e) ^^(f): Obvious. 

(f) ^^(b): This follows from the fact that Pb{A) is a distinguished eigen- 
value of A for K a,s ^ b & K (see [T-W, Theorem 2.4(ii)]) and also that 
b ^ (A/'((p6(^)/n — A^Y))'^ (cf. the argument used in the proof of (e) =^ 
(b)). 

This proves the equivalences of conditions (a)-(f). 

Last Part. ^From the above proof of (a)=^(c), it is clear that, when the 
equivalent conditions are satisfied, the vector x^ = Y^'jLo X~^~^A^b is a solu- 
tion of equation (1.1). Moreover, the proof also shows that ii x E K satisfies 
(1.1), then X >^ ym for each positive integer m, where ym — J^JLo X''^~^A^b. 
But lim Vm — x*^, hence x — x*^ — u, where u & K. Since x and x° both 
satisfy (1.1), it is clear that u is either the zero vector or is an eigenvector of 
A corresponding to A. Hence, our assertion follows. □ 

In the proof of Theorem 3.1, instead of proving the implication (a) =^ (c), 
we can also proceed by establishing the implication (a) =^ (b). (Then we 
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prove the last part of our theorem by using the argument given in [F-N 1, 
Remark 9].) We have found two interesting proofs for the imphcation (a) =^ 
(b). We include them in Appendix B to this paper. 

The following alternative proof of Theorem 3.1, (f )=^(b) that makes use 
of the local Perron-Schaefer condition is also of interest: 

Suppose condition (b) does not hold, i.e., Pb{A) > X. Let b — bi-\ \-bk 

be the decomposition of b in terms of generalized eigenvectors of ^4. By the lo- 
cal Perron-Schaefer condition on A at b, we may assume that the generalized 
eigenvector bi corrresponds to the eigenvalue Pb{A). Choose a generahzed 
eigenvector z of corresponding to Pb{A) such that {z, bi) ^ 0. Then 
(2;, 6) = (z, 61) 7^ 0. But is a distinguished eigenvalue of A for 

hence condition (f) does not hold. 

The first half of the proof of Theorem 3.1 actually shows the following: 

Remark 3.2. For any A G A1„(C), any h G C", and any positive real 

number A, conditions (b), (c), (d) of Theorem 3.1 and the following condition 

(e)' are equivalent: 

(e)' (z, 6) = for each generalized eigenvector z of Al corresponding to 
an eigenvalue with modulus greater than or equal to A. 

Moreover, the following condition is always implied by the above equivalent 

conditions, but is not equivalent to them: 

(a)' There exists a vector x G C" such that (A/„ — Al)x — b. 

Since condition (a)' is satisfied whenever A is not an eigenvalue of A, 
clearly condition (a)' does not imply condition (b) of Theorem 3.1. In fact, 
even if A is an eigenvalue of A, the implication (a)' ^^(b) still does not hold. 
As a counter-example, consider A = diag(0, 1, 2), A = 1 and b = (0, 0, 1)^. In 
this case, condition (a)' is satisfied, but we have A = 1 < 2 = Pb{A). 

If 2; G C"^, we write to mean the nonnegative vector whose components 
are the moduli of the corresponding components of z. 
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Corollary 3.3. Let P be an nxn nonnegative matrix, let b G R", and let 

X be a positive real number. To the list of equivalent conditions of Theorem 
3.1 {but with A and K replaced respectively by P and R") we can add the 
following : 

(g) For any class a of P having access to supp(6), p{Paa) < A. 

(h) For each distinguished class a of P for which p{Paa) ^ we have 
bi3 = whenever j3 is a class that has access from a. 

(i) = for each generalized eigenvector z of P^ corresponding to 
an eigenvalue with modulus greater than or equal to X. 

(j) {\z\,b) = for each generalized eigenvector z of P^ corresponding to a 
distinguished eigenvalue of P for R" which is greater than or equal to X. 
When the equivalent conditions are satisfied, the vector = J2 X~^^^P^b 

j=0 

is a solution for the given equation and is also the unique solution with the 
property that its support is included in {in fact, equal to) the union of all 
classes of P having access to supp(6). In this case, if X is not a distinguished 
eigenvalue of P, then is the unique solution, and if X is a distinguished 
eigenvalue, then the solutions of the equation are precisely all the vectors of 
the form x^ + u, where u is the zero vector or is a distinguished eigenvector 
of P corresponding to X. 

Proof. Note that condition (g) can be rewritten as: For each class o; of P 
for which p{Paa) > A, we have bp = whenever is a class that has access 
from a. So, clearly we have (g)^^(h). To show the reverse implication, let 
C denote the collection of all classes a for which p{Paa) > X. Consider any 
a E C Let 7 be a class initial in C such that 7 >= a. Then for any class 
6 > — 7, we have 6 ^ C and hence p{Pss) < X. Thus, 7 is a distinguished 
class of P. If /3 is a class such that a>— (3, then we also have 7 >= /9 and 
by condition (h) it follows that we have 6^ — 0. This estabhshes (h)=^(g). 

It is clear that condition (g) is equivalent to condition (b) once we prove 
the following assertion: 

Pb{P) = niax{p(PQa) : o: has access to supp(6)}. 
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According to Lemma 2.1, Pb{P) is equal to the spectral radius of the restric- 
tion of P to the linear span of the smallest P-invariant face of R" containing 
b. Let / denote the smallest initial subset for P including supp(6), i.e., the 
union of all classes of P having access to supp(6). By Theorem 2.2 the 
smallest P-invariant face containing b is clearly equal to Fj. So we have 

Pb{P) = p(P|spanFj 

= max{p(PQ,Q,) : a has access to supp(6)}. 

This proves our assertion and hence the equivalence of conditions (g) and 
(b). 

Note that, since 6 is a nonnegative vector, condition (j) amounts to saying 
that supp(6) nsupp(2;) = 0, for any vector z with the property described in 
(j). So it is clear that we have the imphcation (j)=^(f). 

Clearly we also have the implication (i)^>(j). It remains to show (g)=^(i). 
Let C denote the collection of all classes of P that have access from some 
class a for which p{Paa) > A, and let J denote the union of all classes in C. 
Let J' denote {n)\J. It is clear that Pjj/ — 0. Also it is not difficult to see 
that p{Pjiji) < A. By a permutation similarity, we may assume that 



P = 



Pjj 
Pj'j Pj'j' 



Consider any generalized eigenvector z of corresponding to an eigenvalue 

u 



H with > A. Partition ^ as ^ in conform with the above partitioning of 

P. By definition there exists a positive integer k such that {P^ — jilj^^z — 0. 
A little calculation shows that {{Pj/j/)^ — uln^v = 0. Since p, cannot be 
an eigenvalue of (P"''"' )"^, it follows that v = 0. This shows that supp(^) C 
J. On the other hand, by condition (g), supp(6) fl -'^ — 0- Hence we have 

{\zlb) = 0. 

Last Part. In view of the last part of Theorem 3.1, it suffices to show 
that x° is the unique solution of the given equation with the property that 
supp(a;°) equals the union of all classes of P that have access to supp(6). 
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As in the beginning part of our proof, let / denote the union of all classes 
of P that have access to supp(6). As shown before, we have p(-P|spanF7) = 
Pb{P) < A, i.e. AJ„ — P\spanFi is nonsingular. Hence, the given equation ad- 
mits a unique solution in Fj. By the definitions of and /, it is also clear 
that supp(a;°) = /. Thus, our assertion follows. □ 

Some historical remarks in concern with the conditions of Theorem 3.1 
and Corollary 3.3 are in order. 

Remark 3.4. It was Carlson [Car] who first considered the solvability of 
equation (1.1) for the special case when K equals R" and A = p{A) (i.e. 
when XIn — A is a singular M-matrix). His work was motivated by the re- 
sults and technique developed by Schneider [Sch 1]. He gave one equivalent 
condition, which in modern language is condition (g) of Corollary 3.3. He also 
mentioned that when the equation is solvable there is a unique solution such 
that its support is precisely the union of all classes having access to supp(6). 
Motivated by the needs in some fields of applied mathematics (for instance, 
radiative transfer, linear kinetic theory; see [Nel 1]), but apparently unaware 
of Carlson's work. Nelson [Nel 2] also considered the solvabihty of equation 
(1.1) in the setting when A is a nonnegative eventually compact linear op- 
erator and the underlying space is a real vector lattice which is a Banach 
space under a semi-monotonic norm (which is more general than a Banach 
lattice.) In the Theorem of the paper, he gave one equivalent condition which 
corresponds to condition (j) of Corollary 3.3. In his proof he actually showed 
that condition (c) of Theorem 3.1 is also another equivalent condition. In- 
deed, Nelson noted that when the equation is solvable, (of Theorem 3.1) 
is one solution and this solution is majorized by every other solution of the 
equation. The local spectral radius PbiA) was actually involved in his proof, 
but he didn't use the terminology. His proof is function-theoretic, making 
use of the resolvent of A and also certain kind of Pringsheim's theorem. In 
the Corollary, Nelson treated the special case when the underlying space is 
L^(/x), 1 < p < oo, where the measure p is totally cr-finite if p = 1. In 
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the nonnegative matrix case, his condition reduces to condition (h) of Corol- 
lary 3.3. The investigation was continued in the subsequent paper [Nel 3]. 
Friedland and Schneider [F-S, Theorem 7.1] also considered equation (1.1) 
for the special case when K = ICl and A = p{A), and extended Carlson's 
result by adding conditions (c), (d) of Theorem 3.1. Their proof is based 
on an analytic result, Theorem 5.10 of their paper, about the growth of 

A"*(7„ + A H h m = 1, 2, • • • , where A>0 with p{A) = 1 and g is 

a certain positive integer. Victory [Vic 3] considered equation (1.1) for the 
nonnegative matrix case in which A need not be p{A), and established the 
equivalences of conditions corresponding to those in [F-S, Theorem 7.1]. He 
also gave an additional equivalent condition, which is condition (j) of Corol- 
lary 3.3. Condition (f) of Theorem 3.1 also appears as a remark at the end 
of Section 2 of his paper. The proof given in [Vic 3] for his main Theorem is 
somewhat involved. In particular, the proof of the equivalence of conditions 
(g) and (j) of Corollary 3.3 relies on a knowledge of the support structure of 
the generalized eigenvectors of a nonnegative matrix. In [H-S 2, Theorem 
3.11], Hershkowitz and Schneider also treated equation (1.1) for the nonneg- 
ative matrix case. They formulated their results in terms of Z-matrices and 
provide a proof (in fact, two for the nontrivial direction) for the equivalence 
of condition (g) of Corollary 3.3 and condition (a) of Theorem 3.1 (with K 
and A replaced by W^. and P respectively). They also investigated the case 
when nonnegativity of the solution is not required. (See Section 4 of their 
paper.) About the same time, Forster and Nagy [F-N 1], using the iterated 
local resolvent as a main tool, also treated equation (1.1) in the setting of 
a nonnegative linear continuous operator T on an ordered Banach space E, 
under the assumption that the positive cone of E is normal, or that the local 
spectral radius Px{T) is a pole of the local resolvent function xt{-) (given 
by xt{p) — Y^'jLoP'^'^T^x for \p\ > Px{T)), or the A of equation (1.1) is 
greater than the radius of the essential spectrum of T (see [F-N 1, Theo- 
rems 6, 10 and 12]). In their Theorem 12, they gave equivalent conditions 
for the existence of a solution to equation (1.1), which correspond to condi- 
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tions (b) and (e) of our Theorem 3.1. (The condition (iii) in their theorem, 
which does not involve A, is a tautology and should be deleted.) In the early 
nineties, the main theorem in [Vic 3] was extended by Jang and Victory first 
to the setting of an eventually compact linear integral operator with non- 
negative kernel, mapping the Lebesgue space L*'(f2, E, /x), 1 < p < oo, into 
itself, where {Q, S, /x) denotes a cr-finite measure space (see [J-V 1, Theorem 
3.6] or [J-V 2, Theorem IV. 1]), and then to the setting of a nonnegative 
eventually compact reducible linear operator which maps a Banach lattice 
having order continuous norm into itself (see [J-V 4, Theorem 4.1]). Their 
work depends on a knowledge of the structure of the generalized eigenspace 
corresponding to the spectral radius of a nonnegative reducible eventually 
compact linear operator defined on a Banach lattice with order continuous 
norm (in particular, a Lebesgue space L^^fl, E,/i)). (The most difficult part 
in their proof involves a condition in their main result which corresponds to 
condition (f) of our Theorem 3.1.) Their investigation is made possible by a 
decomposition of the underlying operator in a form generalizing the Frobe- 
nius normal form of a nonnegative reducible matrix. (Such decomposition 
was initiated by Nelson. For the details, see [Nel 3], [Vic 1,2] and [J-V 1,3].) 
Since there is no Frobenius normal form extension for a linear mapping pre- 
serving a proper cone (in a finite-dimensional space), in this paper we need 
to adopt a different approach. In particular, our treatment of equation (1.1) 
for the nonnegative matrix case does not rely on a knowledge of the support 
structure of the generalized eigenvectors of a nonnegative matrix. 

Remark 3.5. Let A G vr(JC), and let A be a given positive real number. 
By the equivalence of conditions (a) and (b) of Theorem 3.1, the set (A/„ — 
A)Kf]K (which consists of all vectors b E K for which equation (1.1) admits 
a solution) is equal to {y E K : Py{A) < A}. The latter set is, in fact, an 
A-invariant face of K (see [T-S 2, the paragraph following Corollary 4.10]). 

Since a real number A is a distinguished eigenvalue of A for K if and only 
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if A = pb{A) for some ^ b & K (see, for instance, [T-W, Thoerem 2.4(ii)]), 
the first part of Remark 3.5 clearly implies the following: 

RemEirk 3.6. Let A e 'k{K), and let A be a given real number. Then 

(i) (A7„ - A)K n is: = is: if and only if A > p(A). 

(ii) (A/„ — A)Kf]K — {0} if and only if A is less than or equal to the 
least distinguished eigenvalue of A for K. 

It is clear that Remark 3.6(ii), in turn, implies the nontrivial part (i.e., 
the "only if part) of the known result ([Tam 1, Theorem 5.1, (a) <^=^ (b)]) 
that if A G 7r(fC), then p{A) is the only distinguished eigenvalue of A if and 
only if for any x E K, p{A)x >^ Ax implies p{A)x = Ax. 

In [F-N 1, Lemma 1(b)] it is shown that if ^4 is a linear continuous operator 
on a Banach space E, then for any A e C , x,b e E, if {XI — A)x = b, then 
Pb{^) < Px{A) < iiiax{|A|, pb(A)}. The proof given in [F~N 1] relies on a use 
of the concept of local resolvent function. In our next remark, we show that 
in the finite-dimensional case, we can obtain a slightly stronger conclusion. 

Remark 3.7. Let A e Mn{'C),0 ^ b, ,t G and A G C be such that 
{XIn — A)x = b. Then we have either Px{A) > Pb{A) (in which case Px{A) — 
|A|), or Px{A) = Pb{A) (in which case Px{A) may be greater than, less than, 
or equal to |A|.) 

To show this, let x — xi + ■ — \-Xkhe the representation of x as a sum of 
generalized eigenvectors of A, and let Ai, . . . , A^ be the corresponding distinct 
eigenvalues. Then the representation of 6 as a sum of generalized eigenvectors 
of A consists of the nonzero terms in the sum (A/„ — A)xi + • • • + (A/„ — A)xk- 
Now, for each j — 1, . . . , A;, (A/„ — A)xj is a generahzed eigenvector of A 
corresponding to Xj with the same order as Xj, unless A = Xj, in which 
case if it is nonzero then its order as a generalized eigenvector is one less 
than that of Xj. So, by the definition of local spectral radius, we have 
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Pb{A) = Px{A), unless there exists some i such that A = Aj, is an eigenvec- 
tor, |Aj| = Px{A), and |Aj| < Px{A) for all j ^ i. In the latter case, clearly 
we have |A| = Px{A) > Pb{A). 

By the following remark, the solution x° of equation (1.1) (as described 
in Theorem 3.1) satisfies Pxo{A) = pb{A), and if a; € is a solution different 
from x° then pxiA) — A. 

Remark 3.8. Let A e A^„(C),0 ^ 6 G and A G C. If |A| > pb{A), then 
= Y^JLo X^-'^^A^b is a solution of the equation (A/„ — A)x = b such that 
Pxo{A) = Pb{A). In this case, if x is any other solution, then Px{A) = |A|. 

When |A| > Pb{A), it is clear that x° is a solution of the equation (A/^ — 
^4)^ = b. Since G Wb, we have Pxo{A) < pb{A). By Remark 3.7 we also 
have Pxo{A) > Pb{A) and hence the equality. If x is another solution of the 
said equation, then wc have {XI — A){x — x°) = 0. In this case, we can write 
X = x^ + {x — x^), where Pxo{A) < \X\ and x — x^ is an eigenvector of A 
corresponding to A. Hence, wc have Px{A) = |A|. 

We call a proper cone K subpolar if K C K*. It is clear that every 
self-dual cone, in particular, the nonnegative orthant is subpolar. The 
following is also a corollary of Theorem 3.1. 

Corollary 3.9. Let K be a subpolar proper cone. Let A G 7t{K), and let 
^ b & K . For any positive real number X, the equations 

(A/„ - A)x = 6, x e K 

and 

{A^ - XIn)z = b, zeK*. 
cannot be solvable simultaneously. The same is true for the equations 

{A - XIn)x = 6, x e K 

and 

{XIn - A^)z = b, ze K*. 
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Proof. Consider the first two equations. Assume to the contrary that there 
exist X E K and z e K* such that (A/„ — A)x = b and {A^ — XIn)z = b. 
Then we have 

> -b'^x = z^{\In - A)x = z^b > 0, 

and hence b^x = 0. On the other hand, by the last part of Theorem 3.1 we 
can write a; as + u, where x^ = Y^JLo A~-'~^A''6 and u is either the zero 
vector or is a distinguished eigenvector of A (for K) corresponding to A. But 
then we have b^x > b^x^ > 0, which is a contradiction. 

Now suppose the last two equations are solvable simultaneously. By a 
similar argument we can show that z'^b (= b'^x) = 0. By Theorem 3.1 again 
we can write z as z^ + w, where z^ — Y,f=o X~^~^{A^yb and w is either the 
zero vector or is a distinguished eigenvector of (for K*) ; hence we have 
z^b > 0, which is a contradiction. □ 



4. The equation {A — \In)x — b , x £ K. 

Given A e t^{K) and A > 0, it is readily checked that the set {A — 
\In)K{^K, which consists of all vectors & e X for which equation (1.2) is 
solvable, is an 74-invariant subcone of K. Unlike the cone (A/^ — A)K{^K 
(for equation (1.1)), in general, {A — \In)K{^K is not a face of K. (For an 
example of the latter assertion in the nonnegative matrix case, consider the 
nonnegative matrix associated with the singular M-matrix given in [T-W, 
Example 4.6].) Moreover, the question of solvability of equation (1.2) is more 
delicate. As we shall see, it depends on whether A is greater than, equal to, 
or less than ph{A). 

Theorem 4.1. Let A G 'n{K), let b E K , and let \ be a given positive 
real number such that A > Pb{A). Then the equation (1.2) is solvable if and 
only if X is a distinguished eigenvalue of A for K and b G ^{J\f{\In — A) f] K). 
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In this case, for any solution x of (1.2) we have sp^(a;) = (A, 1). 

Proof. Since A > ph{A), the vector Efelo ^'^"^-^^b is well-defined. We denote 
it by x^. Clearly x^ e K and (A7„ - A)x^ = h. 

"If" part: Take any vector u e relint(A^(A4- A) fli^)- Then ^Af{XI^- 
A) r\K) equals and is an A-invariant face, as w is a distinguished eigen- 
vector of A. But b e ^{u), by the definition of it follows that we also 
have x° e ^{u) and hence — x° e span$(ii). Choose a > sufficiently large 
so that au — x^ e K. Then 

(A - A4)(aM - x^) = {A- XIn){au) + {A - A4)(-x°) = b. 

Hence x — au — x'^ is the desired solution vector for equation (1.2). 

"Only if" part: Let x satisfy equation (1.2). Then we have {A — XIn){x + 
x'^) — b+{—b) — 0. Hence A is a distinguished eigenvalue of A and w — x+x^ 
is a corresponding distinguished eigenvector. In view of the definition of 
we have 

b e $(x°) C $(w) C $(AA(A/ - A)f]K), 

as desired. Note that by Remark 3.8 we have Pxo{A) — Pb{A). But x — w—x^, 
w is an eigenvector of A corresponding to A, and A > P6(A), it follows that 
we have Px{A) — A and ordyi(x) — 1. □ 

Speciahzed to the nonnegative matrix case, Theorem 4.1 yields the fol- 
lowing: 

Corollary 4.2. Let P be an nxn nonnegative matrix, let ^ b & R", and 

let X be a positive real number such that X > Pb{P)- Then the equation 

(P - XIn)x = 6, X > 

is solvable if and only if X is a distinguished eigenvalue of P such that for any 
class a of P, if a{^syi\)\){b) ^ %, then a has access to a distinguished class of 
P associated with X. 
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Proof. "Only if" part: By Theorem 4.1 A is a distinguished eigenvahie of P 
and b G <l>(A/'(A/„— P) HR")- Let ai, ... , a,, be the distinguished classes of P 
associated with A. By the Frobenius- Victory Theorem (see [Sch 3, Theorem 
3.1] or [T-S 1, Theorem 2.1]), for each j = 1, . . . , r, there is a (up to multiple) 
unique nonnegative eigenvector x-' = (^i, . . . , ^„)^ of P corresponding to A 
such that > if and only if i has access to aj. Furthermore, each vector in 
the cone N{\In — P) fl K," is a nonnegative linear combination of the vectors 
x^,. . . ^x^ . As a consequence, the P-invariant face ^{M{\In — P) flK-") is 

equal to $(x^ + \- x^), and hence can be expressed as Pj, where / is the 

initial subset for P for which the corresponding initial collection C of classes of 
P consists of all classes having access to at least one of the aj's, j — 1,. . . , r. 
Since h e ^{N{XIn - P) 0^,+), supp(6) is included in I. If a is a class of 
P such that a;nsupp(6) ^ 0, then certainly a has access to a class final in 
C. But the classes final in C are precisely ai, . . . , 0;^. Hence our assertion 
follows. 

"If" part: Let / still denote the initial subset for P with the same mean- 
ing as introduced above. Then our assumption on supp(6) clearly implies 
that supp(6) C /. Hence, b e Fj = ^{M{XIn - P) 0^+)- By Theorem 4.1 it 
follows that the equation (P — XIn)x = b, x > is solvable. □ 

Consider equation (1.2) for the case A > p{A). Clearly we have A > Pb{A), 
so Theorem 4.1 is appUcable. If the equation is solvable, then necessarily A is 
a distinguished eigenvalue of A for K, which is a contradiction, as A > p{A). 
This proves the following: 

Corollary 4.3. Let A G i^^K), and let ^ b E K . A necessary condition 
for equation (1.2) to have a solution is that A < p{A). 

An alternative way to establish Corollary 4.3 is to make use of the known 
fact that sup fl = p{A) (see [T-W, Theorem 3.1]). 

Suppose {A - \In)x = b, where A G 7\/l„(C), 7^ 6, x G C" and A G C. 
Then we have (A/^ — A)x = —b, and by Remark 3.7 we have either Px{A) > 



24 



Pb{A) (in which case Px{A) = |A|), or Px{A) = pb{A) (in which case Px{A) 
may be greater than, less than, or equal to |A|). Our next result implies that 
when A G n{K), 7^ 6, x E K and A > satisfy (^4 — XIn)x = b, the 
possibility Px{A) = Pb{A) < A cannot occur. 

Remcirk 4.4. Suppose {A — \In)x = b, where A G 7r{K), x,b arc nonzero 
vectors of K and A > 0. If A < Pb{A), then px{A) = Pb{A). If A > Pb{A), 
then A = px{A). 

It suffices to show that only one of the following three possibilities can 
occur: A = px{A) = pb{A) or A = px{A) > pb{A) or px{A) = pb{A) > A. Let 
X — Xi+- ■ ■+Xk be the representation of x as a sum of generalized eigenvectors 
of A, where Ai, . . . , A^ are the corresponding distinct eigenvalues. Then the 
representation of 6 as a sum of generalized eigenvectors of A consists of 
the nonzero terms in the sum (^4 — \In)xi + ■ ■ ■ + {A — XIn)xk, and by 
the argument given in the paragraph following Remark 3.7 we see that if 
A = Px{A), then pb{A) < Px{A), and if A 7^ Px{A), then pb{A) = Px{A) and 
Old A^b) = ord^(a;). It remains to show that when A 7^ PxiA^) we must have 
Px{A) > A. Since A G nlK) and ^ x E K, hj the local Perron-Schaefer 
condition on A at x, we may assume that Ai = Px{A). Denote the common 
value of ord^(6) and ord^(a;) by m. Applying [T-S 2, Corollary 4.8] to the 
vectors x and b respectively, we find that the vectors {A — px{A)In)"^~^Xi 
and {A — px{A)In)"^~^{A — XIn)xi are both distinguished eigenvectors of A 
corresponding to Px{A). But then the latter vector is equal Px{A) — A times 
the former vector. Hence we have PxiA) > A. 

Theorem 4.5. Let A G n{K), and letO ^ b E K. If the linear equation 

{A-pbiA)In)x = 6, xeK 
is solvable, then b e {A - pb{A)Q^Af{{pb{A)I^ - A)'')r\K). 
Proof. Suppose that there exists a (nonzero) vector x & K such that 

{A-pb{A)Qx = b. (4.1) 
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By Remark 4.4 we have Px{A) = Pb{A). Rewriting (4.1), we obtain Ax = 
Pi,{A)x + b, and so 6 G $(At) C $(x), where x = {In + A)'^~^x. By Lemma 
2.1 is an A-invariant face, and Px{A) = Px{A) = Pb{A). Equation (4.1) 
also implies that 

{A - pbiA)In)x = (In + Ay-'b e $(x), 

i.e., pb{A) e l^i(A|span*{£))- But pbiA) = p£{A) = p(A|span<i.(£)), by [Tam 1, 
Theorem 5.1] it follows that A has a generalized eigenvector y (corresponding 
to Pb{A)) that lies in relint $(£). Therefore, we have 

$(x) = ^y) C ^J\f{{pb{A)I^ - Ar)nK). 

But 6 = (^4 — pb{A)In)x and x e $(£), so our assertion follows. □ 

We can also reformulate our above results in another way: 

Theorem 4.6. Let A e T^iK), and let X be a distinguished eigenvalue of A 
forK. Then 

{A - XIn)Kf]{b e K : pft(A) < A} 

= Kn{A - xinMAfmn - Ar)nK) 

C ^Af{{XIn - Ar)nK)n{y e K : sp^(y) ^ (A, mx - 1)}, 

where rrix denotes the maximal order of distinguished generalized eigenvectors 
of A corresponding to X. 

Proof. For convenience, denote the sets {A — XIn)Kf]{b e K : Pb{A) < A}, 
Kn{A - XQHm^In - Ar)nK) and $(AA((A7„ - A)") fli^) n{y e K : 
sp^(y) (A, — 1)} respectively by 5"!, 5*2 and 5*3. 

Let be {A- XQKCiK. If pb{A) = A, then by Theorem 4.5, b e S2. If 
Pb{A) < A, then from the "if part of the proof of Theorem 4.1, we also have 
be (A- A7„)$(A^(A7„ -A)r]K)CS2. This proves Si C S2. 
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Note that the inclusion 5*2 C 5*1 follows from 5*2 C 6*3. It remains to show 
the latter inclusion. Let 6 G 6*2. Then b & K and there exists some vector 
X e $(A/'((A/„ - A)'')C\K) such that {A - \Qx = b. /,From the latter 
equation, we obtain 

b e ^Ax) c c ^M{{XIn - A)'')nK), 

where x has the same meaning as given in Lemma 2.1, and the last inclusion 
holds because $(A/"((A/n — A)'^)f]K) is an A-invariant face (as J\f{{XIn — 
A)'")f]K is an A-invariant set) that contains x. If Pb{A) < A, we already 
have b e Ss- So suppose pb{A) > A. Since b — {A — \In)x, we have pb{A) < 
Px{A) < A, where the last inequality holds as x e $(A^((A/„ - AY)[]K) 
(see [T-S 2, Theorem 4.9(ii)(b)). Hence, we have pb{A) = A = px{A). It 
follows that we also have ord^(6) = oxdiAix) — 1 (see the paragraph following 
Remark 4.4). By an argument given in the proof of Theorem 4.5, we also 
see that there exists a generalized eigenvector y (corresponding to A) that 
lies in relint $(£). Since x and y generate the same face of K, by [T-S 2, 
Theorem 4.7] and Lemma 2.1 we have ord^d/) = ordA(a;) = ord^(a;). But 
ord^d/) < rrix, so we have ordyi(6) < mx — 1. This proves that b & S^. The 
proof is complete. □ 

We would like to mention that the last of the three sets considered in 
the preceding theorem is an A-invariant face (see [T-S 2, Corollary 4.10]), 
and also in general the face of K generated by the first (and hence also the 
second) set can be strictly included in the last set. One can readily find an 
illustrative example in the nonnegative matrix case. As for the quantity mx, 
we would like to point out the following: 

Remark 4.7. Let A be a distinguished eigenvalue of A for K. Let mx denote 
the maximal order of distinguished generalized eigenvectors of A correspond- 
ing to A. Also let Gx denote the A-invariant face {y ^ K : Py{A) < A} 
of K. In general, we have mx < i'x{A\g^) < UxiA), where both inequali- 
ties can be strict. The first inequality becomes an equality when the cone 
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K is polyhedral, whereas the second inequality becomes an equality when 
X = p{A). 



Corolleiry 4.8. For any A e 7r(i^), we have 

mA-p{A)QKnK) 
= ^Kn[{A - p(A)/„)$(Ar((p(A)4 - AT) n K)]) 
C $(Ar((p(A)/„ - Ar)f]K)ndK'mAf{p{A)I^ - A^)f]K*)). 
C ^Af{{p{A)I^- Ar)f]K)fMy ^ K : spM ipi^),^p(A){A) - 1)}. 

Proof. Applying Theorem 4.6 to the case A = p{A), we readily see that the 
first two sets are equal and are included in $(jV((p(A)7„ — A)") CiK). Now 
consider any b e {A - p{A)In)Kf]K. Then b ^ {A - p{A)In)x for some 
X eK. Take any z e Af{p{A)In - A'^) r\K*.We have 

{b, z) = {{A - p{A)Ir,)x, z) = {x, {A^ - p{A)Qx) = 0, 

hence (b', z') = for any choice of 6' e - p{A)I^K [\K) and z' e 

^U{p{A)In - A^)p[K*). This shows that - p{A)In)Kp[K) C dx- 
{^{N{p{A)In - A^){^K*), and hence the first inclusion. 

To establish the second inclusion, it suffices to prove dK*{^{M{p{-A)In — 
A^){^K*) Q {y & K : sp^(|/) :< {p{A),i' — 1)}, where for convenience 
we use u to denote z/p(^)(A). Consider any vector x G dx*{^{N'{p{A)In — 
A'^)nK*). Denote by Ep{A) the projection of C" onto AA((p(A)/„ - 
A)") along n{{p{A)In - A)"). Then, according to [Sch 2, Theorem 5.2], 
the restriction of {A - p{A)Ir,y~^Ej^\A) to R" is nonzero and belongs 
to 7r(K). A similar assertion can be said of (A^^ — p{A)Iny~^Ejl^\A'^), 
where E''p^\A^) has a similar meaning. Now take any z E int K*. Then 
(A^ — p{A) InY'^ Ejl^^A^^) z G K* and is an eigenvector of A'^ corresponding 
to p{A). By our choice of x, we have 

= (x, {A^ - p{A)Inr-'E(^\A^)z) 
= {{E('HA^)nA~p{A)I^r-'x,z) 
= {{A-p{A)Ir..,r~'Ej,'\A)x,z), 
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where the last equahty follows from the fact that (E^^A^))^ = E^\A), 
and {A - p{A)In-iY~^ and Ej^^\A) commute. But z G int K*, so we 
have {A — p(A) In-iY'^ Ejj^\A)x = 0, which is equivalent to that sp^(a;) ^ 
{p{A), u — 1). The proof is complete. □ 

By applying Corollary 4.8 to ^|span f £ 7r(F), where F — {b E K : 
Pb{A) < A}, one can readily obtain an A- invariant face that includes the 
second set but is included in the third set of Theorem 4.6. We leave it to the 
reader to write out the set. 

In words, the third set that appears in Corollary 4.8 is the intersection of 
the following two A-invariant faces of K: the face generated by the distin- 
guished generahzed eigenvectors of A corresponding to p{A), and the dual 
face of the face of K* generated by the distinguished eigenvectors of A'^. As 
the following example will show, in general, the third set in Corollary 4.8 
can strictly include the second (and hence also the first) set. The example is 
borrowed from [T-W, Example 3.7]. 

Example 4.9. Let a be a given real number with < a < 1. Let C be the 
closed convex set in with extreme points (A;,q;'^~^)^, A; = l,2,... and with 
recession cone O'^C — {A(l, 0)^ : A > 0}. Let K be the cone in given by 



X = |a Q e R=^ : X e C, A > o| \J{X{1, 0, 0)^ : A > 0}. 



Also let 

"10 1 
A= a 
Oil 

Then K is a, proper cone in R'^ and we have A G tv{K). Clearly, the face 
$(AA((p(A)/3 - Af ) n K) is equal to the extreme ray $((1, 0, 0)"^) of K. By 
Corollary 4.8 it follows that - p{A)l3)Kf]K) = {0}. (By solving the 
equation (A — p(A)l3)x — b, x E K, where b E K, one can also readily show 
that the set {A — p{A)Is)K f]K equals {0}.) On the other hand, it is not 
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difficult to show that dK*m^{p{A)l3 - A'^)r\K*)) = $((1,0,0)^). Hence, 
the third set of Corollary 4.8 equals $((1,0,0)^) and strictly includes the 
first (and hence also the second) set. 

Corollary 4.8 also has the following interesting consequence. 

Corollary 4.10. Let A e 7i{K). If A has no distinguished generalized eigen- 
vectors, other than distinguished eigenvectors, corresponding to p{A), and if 
A has no eigenvectors in <l>(A/'((p(A)/„— A)") f] K) corresponding to an eigen- 
value other than p{A), then {A — p{A)In)K f]K = {0}. The converse also 
holds if the cone K is polyhedral. 

Proof. For convenience, we denote the set A/'((p(A)/„ — A)"-) hy S. By 
our assumption, it is clear that S is equal to M{p{A)In — A)(\K. Let h G 
K^{A-p{A)In)^{S). Then there exists x G $(S') such that {A-p{A)In)x = 
b. Since $(5*) is an A-invariant face, we also have b E K f] span $(5*) = $(5*). 
By our assumption, S is equal to J\f{p{A)In — A)f]K. Hence, we have 
i/p(^)(/l|span <i>(s)) = 1 and so Pb{A) < p{A). Moreover, our assumption also 
implies that p{A) is the only distinguished eigenvalue of ^|span <j>(s) for $(5*). 
So, necessarily, we have 6 = 0. This proves that ii'n(^-p(^)-^n)*('S') = {0}, 
and by Corollary 4.8 it follows that - p{A)In)K f]K), and hence {A - 
p{A)QK n K equals {0}. [One can also arrive at ^{S) r\{A-p{A)Q^S) = 
{0} by applying [Tam 1, Theorem 5.4, (a)<^(b)] to A|span *(5)-] 

Conversely, suppose {A — p(A)In)Kf]K — {0}. Assume, in addition, that 
K is polyhedral. Let 5" have the same meaning as before. First, suppose A has 
a distinguished generalized eigenvector other than eigenvector corresponding 
to p{A), or equivalcntly, J^p(yi)(^|span 3>(5)) > 2. Since $(5*) is polyhedral, 
by [Tam 1, Theorem 7.5] there exists a vector y G $(5*) such that 7^ 
{A - piA)InYy G $(5) for i = 1, . . . . 7y^,(A)(^|span - 1- Then the set 
{A — p{A)In)Kf]K contains the nonzero vector {A — p{A)In)y, which is a 
contradiction. So we must have S = N'{p{A)In — A)(\K. 

Now assume that A has a distinguished eigenvector in $(5'), say cor- 
responding to an eigenvalue A, which is different from p{A). Choose any 
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u G relint S. Then there exists a > such that u — aw G $(5*), and we 
have {A — p{A)In){u — aw) = a{p{A) — \)w, which is a nonzero vector in 
{A — p{A)In)K f]K . So we arrive at a contradiction. The proof is complete. □ 

Later, in Section 5, the result of Corollary 4.10 will be superseded by 
Theorem 5.11. 

If the polyhedrality assumption on K is dropped, the converse part of 
Corollary 4.10 no longer holds. Here is a counter-example, which we borrows 
from the proof of [T-S 1, Theorem 7.13]. (For an easier counter-example, 
one may also use A and K of [Tam 1, Example 5.5].) 

Example 4.11. Let n > 3 be an odd integer, and let A be a positive real 
number. Denote by C the unbounded convex set in R"~^ with extreme points 



and recession cone O^C = ray((l, 0, . . . , 0)^). Let K be the proper cone in 
IV^ given by: 



Let Jn(A) denote the n x n (upper triangular) elementary Jordan block 
corresponding to A. Then it is not difficult to verify that J„(A) G tt{K). 
Note that all vectors in K, except for those that lie on the extreme ray 
$(ei) (where ei denotes the vector in R" with 1 at its ffist component and 
elsewhere), have positive last component. As a consequence, we have 
(J„(A) — \In)K f]K = {0}. However, all vectors in except for those 
that lie on $(ei), are distinguished generalized eigenvectors of Jn(A), other 
than eigenvectors, corresponding to p(J„(A)) (= A). 

The question of when {A — p{A) In) K f] K = {0} is related to the problem 
of determining all real numbers A for which {A — \In)K f]K = {0}. Indeed, 
in view of the following, the set of all such A consists of all real numbers 
greater than p{A), together with or without p{A). 
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Remark 4.12. Let A e 7r{K). For any real number A, we have 

X>p(A) =^ {A-XIn)KnK^{0} 
=^ X>p{A). 

The preceding remark follows simply from the definition of Q{A) and the 
known fact that sup il{A) = p{A). 

We have shown that, in general, the first inclusion in Corollary 4.8 can be 
strict. However, in the nonnegative matrix case, we always have an equality. 

Theorem 4.13. Let P be an n x n nonnegative matrix. Let I denote the 
union of all classes a of P such that a > — P for some basic class (3 of P. 
Then $((P - p(P)/„)R!^ fl is equal to the P -invariant face Fj ofR^. 

Proof. Let ai, . . . ,aq denote the basic classes (of P) . By the Nonnega- 
tive Basis theorem (see [Sch 3, Theorem 7.1] or [Tam 1, Theorem 5.2]), the 
generalized eigenspace J\f{{p{P)In — PY) has a basis consisting of nonneg- 
ative vectors x^, . . . , such that for j = 1, . . . , q', the ith component of 
is positive if and only if i has access to aj. Clearly, x^ -\- ■ • • -\- x^ e 

relint(j\^((p(P)4 - P)")nill+) and supp(x^ H h x«) = J, where we 

use J to denote the initial subset for P which is equal to the union of 
all classes having access to one of the a^'s, j — 1, . . . , q. Hence, we have 
^M{{p{P)In - P)")nR+) = Fj. Similarly, by applying the Probenius- 
Victory theorem (see the proof of the "only if part of Corollary 4.2), we 
also have $(A/'(p(P)/„ - P'^)p[R\) = Pl, where L denotes the union of 
all classes j3 such that j3 has access from some basic class (in the digraph 
of P) which is at the same time a distinguished basic class of P^ . Then 
djc {'^{■^{p{P)^n - P"^) riR")) is equal to Pm, where M = {n)\L is an ini- 
tial subset for P. Denote by Cj (respectively, Cj and Cm) the initial collection 
of classes associated with the initial set / (respectively, J and M) . Note that 
the classes that are final in Cj are precisely the basic classes which are at the 
same time distinguished basic classes of P^. Using this, it is not difficult to 
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sec that Cj = CjOCm, hence / = Jf]M. Now by Corollary 4.8 and Theorem 
2.2, we have 

c $(AA((p(p)/„ - pr)nK)ndjc^{Af{p{p)in - p^)nK) 

= FjHFm 
= Fj. 

To prove the reverse inclusion, we contend that for any distinguished 
basic class a of P^, there exists a vector b" e such that the subvector 
is nonzero if j3 > — a and is zero, otherwise, for which the equation 
(P — p{P)In)x = b", X G IR." is solvable. Once the contention is proved, 
we set b = J2b", where the summation runs through all distinguished basic 
classes a of P^ . It is not difficult to see that the smallest initial subset for 
P that includes supp(6) is /. By Theorem 2.2 this means that Fj is the 
smallest P-invariant face that contains b. But, by our choice of 6, clearly 
the equation (P — p[P)In)x = b, x E K is solvable; that is, b also belongs 
to the P-invariant face $((P - p(P)/„)R!|: fl ^+)- Thus the reverse inclusion 
Fj C $((P - p(P)/„)R^nR+) also holds. 

It remains to prove our contention. Consider any distinguished basic 
class a of P^. We are going to find a pair of vectors x, & e R" such that 
6^ is nonzero, nonnegative if /9 > — a and is zero, otherwise, and moreover 
b — {P — p{P)In)x. (Here, for simplicity, we write the above-mentioned 
vector 6" as b.) Note that the latter equation amounts to 

bp = {Ppp - p{P)In)xp + E Ppi^i (4-2) 

/3>-7 

for all classes j3 (of P). For any class j3 that has no access to a, we set 
xp = bp = 0. It is easy to check that (4.2) is satisfied for all such classes (3. 
Take Xa to be a Perron vector of the irreducible nonnegative matrix Paa and 
also set ba = 0. Then (4.2) also holds for (5 — a. Now we use the trace down 
method to determine xp and bp for the remaining classes (5. At a general step. 
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for a given class (3 >— a, suppose we have already determined the subvectors 
and for all classes 7, (3 >— 7, in such a way that is positive if 7 >= a, 
and is nonzero, nonnegative if 7 >— a, and x^ (also 6^) is zero, otherwise. 
If /3 is a basic class, we take xp to be a Perron vector of P^p and bp to be 
the nonzero, nonnegative vector J2i3>-'y P/J'y^"/ (noting that there is at least 
one 7, P >— 7, such that P^^ 7^ and x-y is positive). If P is nonbasic, we 
take bp to be ^Y^py-^ Pp-yX^ and a;/3 to be {p{P)I — Ppp)~^{^Y.p>--y PpyX^) 
(noting that {p{P)I — Ppp)~^ is a positive matrix, as p{P) > p{Ppp)). In any 
case, we have xp is positive, bp is nonzero, nonnegative, and the equation 
(4.2) is satisfied. Proceeding in this way, after a finite number of steps, we 
can construct the desired vector b (and x). This estabhshes our contention. 
The proof is complete. □ 



We do not know whether the first inclusion in Corollary 4.8 becomes an 
equality when the underlying cone K is polyhedral. 

Note that Theorem 4.13 tells, in particular, that if P is an n x n nonneg- 
ative matrix and if 7^ 6 G R" is such that the equation (P — p{P)In)x = b, 
a; > is solvable, then for any class a of P for which af]supp{b) 7^ 0, we 
have a > — (3 for some basic class f3 of P. This strengthens the result of 
[T-W, Lemma 4.5], which is formulated in terms of a singular M-matrix, 
and in which we have a >= j3 instead of a >— j3 in the conclusion. 

For the case of a distinguished eigenvalue, we have the following: 

Theorem 4.14. Let P be an n x n nonnegative matrix and let X be a dis- 
tinguished eigenvalue of P. Let I denote the union of all classes a of P 

such that a >— f3 for some semi-distinguished class (3 of P associated with 
A. Then $((P - XIn)IC+[]{b e R\ : pb{P) < A}) is equal to Fj. 

Proof. Apply Theorem 4.13 to the principal submatrix Pjj of P, where J is 
the union of all classes P that have access to some semi-distinguished class 
of P associated with A. □ 
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As can be readily seen, Theorem 4. 14 implies that for an n x n nonnegative 
matrix P and any 7^ 6 G R" , if the equation (P — ph{P)In)x = b, x > 
is solvable, then for any class a of P for which o f]s\ipp{b) 7^ 0, we have 
a >— P for some semi-distinguished class f] associated with Pb{P)- 

Now we consider equation (1.2) for A < pb(A). As we shall see, in this 
case, for the equation to be solvable it is not necessary that A be an eigenvalue 
of A. 

We are going to treat the case when A is X-irreducible first. Recall that 
a matrix A e 7r{K) is said to be K-irreducible if A leaves invariant no faces 
of K other than {0} and K itself. Also, we call a matrix A K-positive if 
A(K\{0}) C int K. 

For a square matrix A, we denote by adj A its (classical) adjoint (i.e., the 
transpose matrix of cofactors). 

The following result is known in the standard case of nonnegative ma- 
trices. It first appeared explicitly in [Fan, Theorem 3] in the context of an 
iV-matrix. (We call an n x n matrix A and N-matrix if A is of the form 
A/„ — P, where P > 0, and p„_i(P) < A < p(P), where p„-i(P) denotes the 
maximum of the spectral radii of the (n — 1) x (n — 1) principal submatrices 
of P. Note that, in this case, the matrix P is necessarily irreducible.) The 
proof is almost the same as in the nonnegative matrix case. (In fact, parts 
of the argument can be found in the original papers of Perron [Per 1,2] and 
Frobenius [Fro, 1-3].) 

Theorem 4.15. If A & '^{K) is K-irreducible, then for A < p{A), suffi- 
ciently close to p{A), {A — XIn)~^ and adj(A/„ — A) are both K-positive. 

Proof. Let A G 7r{K) be fC- irreducible. Then p{A) is a simple eigenvalue 
and by a standard argument (see, for instance, [B-P, Corollary 2.2.13]) 
adj(p(A)/„ — A) is a rank-one matrix of the form yz'^, where y and z are 
eigenvectors of A and A^ respectively, both corresponding to p{A). Here y 
or —y (respectively, z or —z) belongs to int K (respectively, int K*). Hence, 
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we have, either a:di{p{A)In — A) or its negative is /^-positive. But 

z'^y = tr (y^^) = tr adj(p(^)4 - A) ^ A'{p{A)) > 0, 

where we use A(t) to denote the polynomial det(t/„ — A), and the last 
equality follows from the definition of p{A) and the fact that p{A) is a simple 
eigenvahic. Hence, adj(p(A)/„ — A) must be X-positive. 

[Alternative argument: Note that if A > p{A), then det(A/„ — A) > 
because the polynomial det{tln — A) tends to infinity with t and there are 
no roots larger than p{A). Moreover, for such A, (A/n — A)~^ is X-positive. 
Hence, adj(A/„ — ^4) is X-positive for A > p{A). Letting A — > p{A), we obtain 
a,dj{p{A)In — A) e 7r(ir). Together with the above, we can now conclude that 
adj(p(A)7„ — A) is X-positive.] 

It is not difficult to show that a matrix which is close to a X-positive 
matrix is still X-positive. Hence, adj(A/„ — A) is X-positive for A < p{A), 
sufficiently close to p{A). Since p{A) is a simple eigenvalue, for A < p{A), suf- 
ficiently close to p{A), we have det (A/„ — A) < 0. So, for such A, {A — XIn)~^ 
is also i^-positive. □ 

The following is an immediate consequence of Theorem 4.15: 

Corollciry 4.16. If A is K -irreducible, then for X < p{A), sufficiently close 
to p{A), equation (1.2) is solvable for all b & K. 

It is not difficult to show the following: 

Remcirk 4.17. Let A e t^{K)- For any real number A, the condition that 
A — XIn is nonsingular and {A — XIn)~^ £ '^{^) is equivalent to {A — XIn)K D 
K, or equivalently, (^4 — XIn)K{^K — K. When the equivalent conditions 
are satisfied, A must be less than the least distinguished eigenvalue of A for 
K, as well as the least distinguished eigenvalue of A^ for K*. 

Now wc know that if A is fT-irreducible, then for A < p(A), sufficiently 
close to p{A), we have K Q {A — XIn)K. On the other hand, if A < p{A) 
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but is not close to p{A), then this is no longer true. To see this, consider 
an n X n positive matrix P and any real number A less than the minimum 
of the diagonal entries of P. Then P — XIn is a positive matrix, so (P — 
A4)(ll!^\{0}) C int M'l and hence Rl ^ {P - XQ^l- 

The above example also shows that the converse of the last part of Remark 
4.17 is not true. Note, however, that there are examples oi A e 7r{K) for 
which it is true that {A — Xln)"^ € tt{K) for all real numbers A less than the 
least distinguished eigenvalue of A for K. For instance, take K — and 
A = diag(l,2). 

For A < p{A) and a irreducible matrix A, in general, the truth is that, 
we have ^{{A — XIn)K f]K) — K. This follows simply form the fact that in 
this case the set {A — XIn)K fl K must contain the Perron vector of A, which 
necessarily lies in int K. 

Corollary 4.16 also yields the following result, true for A that need not be 
X-irreducible. 

Corollary 4.18. Let A e 7c{K), and let ^ b e K . //$((/„ + is 
a minimal nonzero A-invarinat face of K, then for X < Pb{A), sufficiently 
close to Pb{A), equation (1.2) has a solution. 

Proof For convenience, we write (/„ + A)'^~^b as b. By Lemma 2.1, $(fe) is 
always an A-invariant face. Apply Corollary 4.16 to ^Igpan $(S) ^ '^(^(^))' 
noting that ^Ispan $(6) irreducible with respect to as $(6) is minimal 
nonzero A-invariant face oi K. □ 

More generally, we have the following: 

Theorem 4.19. Let A G n{K). Let r denote the largest real eigenvalue of 
A less than p{A). {If no such eigenvalues exist, take r — — oo.) Then for any 
X, r < X < p{A), we have 

^A - XQKHK) = ^mp{A)In - Ar)nK). 
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Proof. For convenience, denote the A-invariant faces ^{{A — XIn)K f]K) 
and $(A/'((p(A)/„ - A)'^)r\K) of K respectively by Ci and C2. It is easy 
to see that if y G -ft' is an eigenvector of A corresponding to p{A) then 
y e {A- \In)Kr\K; hence we have, p{A) > p{A\sp^^c,) > Py{A) = p{A), 
i.e., p{A\spanCi) = P(^)- For i = 1, 2, denote by Cf the dual of Ci in span Q 
and by Ad(A|spanCi) the adjoint of the linear operator AjspanCi- Suppose 
Ad(A|spanCi) has a distinguished eigenvalue for Cf other than p{A), say p,, 
and let 2; e Cf be the corresponding eigenvector. By our choice of A, it 
is clear that p < X. Choose any vector b e relint((A — XIn)K f]K), and 
let X e X be a vector such that {A — XIn)x — b. Then, in fact, we have 
X e spanCifl-f^ = Ci (see the discussion following Remark 4.13). Also, 
{z, b) > as z e Cf and b e rehnt Ci. On the other hand, we have 



as ^ < A, 2; G Ci and x G Ci. So we arrive at a contradiction. This proves 
that p{A) is the only distinguished eigenvalue of Ad(A|spanCi) {ioi ). By 
[Tarn 1, Theorem 5.1] this imphes that rehnt Ci contains a generalized eigen- 
vector of A corresponding to p{A). It follows that we have Ci C C2. 

To prove the reverse inclusion, consider ^|spanC2 ^ 7r(C2). Clearly, relint C2 
contains a generahzed eigenvector of A|spanC2- By [Tam 1, Theorem 5.1] 
again, p(A|spanC2)) which is p{A), is the only distinguished eigenvalue of 
Ad(74|spanC2) for But according to [T-W, Theorem 3.3], sup Jli(^|spanC2) 
is equal to the least distinguished eigenvalue of Ad(74|spanC2); so we have 
sup ^i{A\spanC2) — p{A). Since A < p{A), we can find a A', A < A' < p{A), 
such that A' G rii(A|spaiiC2)- Then there exists u G rehnt C2 such that 
{A - X'Qu G C2. But then 



{z,b) 



{Z, (^IspanCi - >^I)x) 
(Ad(A|spanCi -XI)Z,X) 

{p-X){z,x) 



< 0, 



{A - XIn)u 



{A - X'Qu + (A' - X)u G relint C2. 
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Clearly, we also have {A — \In)u G Ci. This means that CinrelintC2 7^ 0. 
But Ci and C2 are both faces of hence C2QC1. The proof is complete. □ 

By specializing Theorem 4.19 to the nonnegative matrix case, we readily 
obtain the following: 

Corollciry 4.20. Let P be an n x n nonnegative matrix. Let I denote the 
union of all classes of P that have access to some basic class. Then for 
any \, r < \ < p{P), where r denotes the largest real eigenvalue of P 
less than p{P) (and equals —00 if there is no such eigenvalue), we have 

^{{P-\InW+WT)^Fi. 

We would like to mention that there is a direct proof of Corollary 4.20 
that makes use of the trace down method and the nonnegative matrix case 
of Theorem 4.15. 

Corollary 4.20, in turn, yields the following: 

Corollary 4.21. Let P be an n x n nonnegative matrix, and letO^b^ R" . 
For A < p{P), sufficiently close to p{P), if the equation {P — XInjx = b, 
X > is solvable, then for any class a of P for which Q;nsupp(6) 7^ 0, we 
have a >= (3 for some basic class {3 of P. 



5. CoUatz-Wielandt numbers and local spectral radii 

For any A G ti{K) and 7^ x G i^, it is known that the local spectral 
radius and the lower and upper CoUatz-Wielandt numbers are related by: 

rA{x) < Px{A) < Ra{x) 

(see, for instance, [T-W, Theorem 2.4(i)]). Clearly, rA{x) = Ra{x) if and 
only if X is an eigenvector of A. Wc arc going to characterize when Px{A) < 
Ra{x) with Ra{x) finite, and when Px{A) = Ra{x). 
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Remark 5.1. Let A e n^K), and let ^ x e K. Then the face ^{x) is 
74-invariant if and only if Ra{x) is finite. 

The preceding remark is obvious, because ^{x) is ^-invariant if and only 
if Ax ^< ax for some a > 0. 

Theorem 5.2. Let A G n{K), and let x E K be such that Ra{x) is 
finite. Let b denote the vector {RA{x)In — A)x. Then 

(i) b belongs to the relative boundary of^{x). 

(ii) The inequality Px{A) < Ra{x) holds if and only if^{x) is the smallest 
A-invariant face containing b. 

Proof. First, note that when Ra{x) — 0, we have Ax — 0, b — and 
Px{A) — 0. In this case, (i) and (ii) clearly hold. Hereafter, we assume that 
Ra{x) > 0. 

(i) By definition of 6, we have ^< b ^< Ra{x)x, so b E Indeed, 
b lies on the relative boundary of because for any £ > 0, we have, 
b — ex = {{Ra{x) — e)In — A)x ^ K, in view of the definition of Ra{x). 

(ii) "Only if part: By the local Perron- Schaefer condition on A at x, 
there is a generalized eigenvector y oi A corresponding to Px{A) that appears 
in the representation of x as a sum of generalized eigenvectors of A. Since 
Ra{x) > Px{A), {RA{x)In — A)y is nonzero and so is also a generalized 
eigenvector of A corresponding to Px{A^) that appears in the corresponding 
representation for b. So we have Pb{A) = Px{A) < Ra{x), and by Remark 
3.8 it follows that we have x = {Ra{x))~^ Y^'^Q{RA{x)^^Ayb, and hence 
X G $(&), where b = (In+Ay-^^b. But we also have b G ^{x), as 6 G $(,t) and 
$(a;) is A-invariant (according to Remark 5.1). Thus, we have $(a;) = $(6) 
and by Lemma 2.1 $(,x) is the smallest A-invariant face containing b. 

"If" part: If $(x') is the smallest A-invariant face containing b, then by 
Lemma 2.1 ^{x) — $(6), where b has the same meaning as above. Since 
{RA{x)In — A)x — b and 6 G by Theorem 3.1 we have, Ra{x) > Pb{A) — 
Pl{A) — Px{A), where the first equality holds by Lemma 2.1 and the second 
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equality holds as $(6) = This completes the proof. 



□ 



It is clear that by Remark 5.1 and Theorem 5.2 we have the following: 

Corollary 5.3. Let A e n{K) and letO x e K. Then Ra{x) = Px{A) if 
and only if is an A-invariant face, hut is not the smallest A-invariant 
face containing the vector Ra{x)x — Ax. 

Below we give some more explicit characterizations for when Ra{x) = 



Theorem 5.4. Let A e n{K), and letOy^xeK. The following conditions 
are equivalent: 



(c) X can be written as xi + X2, where xi,X2 G K such that xi is an 
eigenvector of A corresponding to Px{A) and X2 satisfies Pxii^) < Px{^) 
and Ra{x2) < Px{^)- 

Proof. We always have the inequality Px{A) < Ra{x). So by the definition of 
the upper Collatz-Wielandt number, the equivalence of (a) and (b) follows. 

(b) ^^(c): Let b denote the vector {px{A)In — A)x. If b is the zero vector, 
we are done. So assume that 6 7^ 0. By Theorem 3.1 we have Px{A) > Pb{A), 
and also {pxiA)!^ - A)x° = b, where x° = px{A)-^Y.T=o{Px{Ay^Ayb e K. 
Furthermore, x — x^ is either the zero vector or is a distinguished eigenvector 
of A corresponding to Px{A). Indeed, the latter must happen, as Px{A) > 
Pb{A) — pxo{A), where the equality holds by Remark 3.8. Since {px{A)In — 
A)x^ — b >^ 0, we also have Px{A) > Ra{x'^). Set xi — x — x^ and X2 — 
Then x — xi + X2 is the desired decomposition for x. 

(c) =^(b): Straightforward. □ 

Corollary 5.5. Let A e 7r{K). If p{A) e Ei, then i^p{A){A) = 1. 



Px{A). 



(a) Ra{x)^Px{A). 

(b) {px{A)I^-A)xeK. 
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Proof. If p{A) G then there exists x E intK such that (p(A)/„ — A)x G 
K. Since a; G int i^', by [T-S 2, Lemma 4.3] we have Px{A.) = p{A) and 
ordA(a;) = z/p(^)(A). By Theorem 5.4 we can write x as Xi + X2, where 
xi is an eigenvector of A corresponding to p{A), and Px2 < p{A); hence 
ordA{x) — 1. So we have z/p(A)(^) = 1- n 

According to [Scha, Chapter 1, Proposition 2.8], if P is a nonnegative 
matrix for which there exists a positive vector z such that P^z < p{P)z, 
then p{P) is a simple pole of the resolvent of P. Clearly this observation also 
follows from our preceding corollary. 

Using an argument given in the proof of [T-W, Theorem 5.2] one readily 
obtains the following related result. 

Remcirk 5.6. Let A G 7r(i^). Let x E K with Px{A) > 0. Then x can be 
written as Xi + X2, where Xi is an eigenvector of A corresponding to Px{A) 
and Pxii^) < Px{A) if and only if \imk-^oo{A/ px{A))''x exists. 

The values of the greatest lower bound or the least upper bound of the 
CoUatz-Wielandt sets associated with A (g 'Jt{K)) are known. Specifically, 
we have supf2(y4) = inf = p(^), inf is equal to the least distin- 

guished eigenvalue of A for K, and sup Qi{A) — inf Z^(A^) and hence is equal 
to the least distinguished eigenvalue of A'^ for K* (see [T-W, Theorems 3.1, 
3.2 and 3.3]). (See [Pri] for an extension of these results to the settings of a 
Banach space or C* algebra.) It is clear that we always have sup Q G and 
inf G However, in general, supQi ^ Qi; but when K is polyhedral, we 
always have sup r^i G Jli (see [Tam 1, Example 5.5 and Corollary 5.2]). Also, 
in general, inf X^i ^ J2i, not even in the nonnegative matrix case (see [T-W, 
Theorem 5.2] and [Tam 1. Corollary 5.3]). 

It is easy to show that p{A) G J2i if and only if there exists x G int K 
such that RAix) = p{A). (Similarly, we also have, supfii G Qi if and only 
if there exists x E int K such that r^ix) = supfii.) But such observation 
hardly tells anything new. Below we give a concrete characterization for 
when miJ2i G J2i- 
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Theorem 5.7. Let A G n^K) with p{A) > 0. Let C denote the set {x G 
K : < P(^)}- Then p{A) e Ei and only if - 

A)^K)[jC)=K. 

Proof. "If" part: If C = {0}, our condition becomes ^{N{p{A)In-A) p\K) ^ 
K. Then there exists an eigenvector x G intX corresponding to p{A), and it 
is clear that we have p{A) G Ei- Hereafter, we assume that C ^ {0}. 

By Remark 3.5 C is an A-invariant face of K. By [T-W, Theorem 3.1] 
we have inf Ei(^lspanc) = p(^|spanc)- By definition of C and an apphcation 
of the Perron-Frobenius theorem to A|spanC) "we also have p{A) > p(A|spanc)- 
(In fact, p(A|spanc) is equal to the largest distinguished eigenvalue of A 
which is less than p{A).) So we can choose a vector X2 from relint C 
that satisfies p{A) > Ra{x2) > p(^|si)anc)- Now choose any vector Xi from 
relint (A/'(p(A)/„ — A) fl-^)) and let x = xi + X2- In view of the condition 
$((A/'(p(A)4 - A)f]K)[jC) = K, we have x G int K. By our choices of Xi 
and X2, we also have, (p(A)/„ — A)x = (p(A)/„ — A)x2 G K. So we have 
P(^) e El- 

"Only if" part: Let x GintX be such that (p(A)7„ - A)x G K. Since 
X GintX, we have Px{A) — p{A). By Theorem 5.4 x can be written in the 
form xi + X2, where Xi,X2 G K, xi is an eigenvector of A corresponding to 
p{A), and X2 satisfies Pxii^) < p{A) (and Ra{x2) < But Xi + X2 G 

$((A^(p(^)7„ - A) n i^) U C), so we have $((A^(p(A)7„ - A) fl i^) U C) = X. 

□ 

Remcirk 5.8. In case p{A) is the only distinguished eigenvalue of A for K, 
the equivalent condition given in Theorem 5.7 for p{A) G Ei reduces to "A 
has an eigenvector in int K (corresponding to ^(^4))". 

For the nilpotent case we have the following obvious result. 

Remark 5.9. If ^4 G 'k{K) is nilpotent, then G Ei if and only ii A — 0. 

Now we rederive the corresponding known result for the nonnegative ma- 
trix case (see [Sch 3, Theorem 5.1] or [T-W, Theorem 5.2]): 
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Theorem 5.10. Let P he an nxn nonnegative matrix. A necessary and 
sufficient condition for p{P) G Z^i is that every basic class of P is final. 

Proof. If P is nilpotent, then by Remark 5.9 we have p{P) e if and only 
if P is the zero matrix. In this case, each class of P is a singleton and is also 
basic. So it is clear that the condition "every basic class is final" is equivalent 
to P being the zero matrix. This proves our assertion for the nilpotent case. 

Suppose that P is non-nilpotent. By Theorem 5.7 and in its notation (but 
with A and K replaced by P and R" respectively) we have 

p{P) e El if and only if $((AA(p(P)4 - P)[W\.VC) = R!^. 

Note that ^M{p{P)In - P)W\) and C are both P-invariant faces of R!;:; 
so by Theorem 2.2 they can be written as P/^ and P/j respectively, where Ii 
and I2 are initial subsets for P. 

^From the proof of Corollary 4.2, Ji is equal to the union of all classes 
that have access to a distinguished basic class. 

By the beginning part of the proof of Corollary 3.3, for any vector x G R" , 
we have Px{P) = iiiax{p(PQ,o,) : a has access to supp(a;)}. In view of the 
definition of C, for any x E K, we have x G C if and only if supp(a;) has no 
access from a basic class if and only if supp(x) is included in the union of all 
classes that have no access from a basic class. So it is clear that I2 is equal 
to the union of all classes that have no access from a basic class. 

Now we have 

mj\f{p{p)in-p)nKVc) = $(A^(p(p)7„ - p)nR!t)vc 

— Fhvjh ■ 

So p(P) G El if and only if P/,u/2 = R+ if and only if Ji U ^2 = (n). 

Suppose that each basic class of P is final. Consider any final class a of 
P. If a is basic, then a must be distinguished; otherwise, we would have 
a basic class which is not a final class. Hence, a is included in Ii. If a is 
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non-basic, then a cannot have access from a basic class and so a is included 
in l2- This shows that each final class of P is included in /i U -^2- But l\ U J2 
is an initial subset for P, it follows that = (^^) and hence p(P) G X^i- 

Conversely, suppose p(-P) G X^i; oi' equivalently, /iU-^2 = ('T')- Consider 
any basic class a of P. If a f] -^2 7^ 0, then since I2 is an initial subset for 
P, we would obtain o; C /2, a contradiction. So a C /i; hence a is a distin- 
guished basic class, and moreover a is final in the initial collection of classes 
corresponding to I\. Suppose that a is not a final class of P. Then a >— (3 
for some class (3. By definition ol I2, 13 must be disjoint from I2. So P is 
included in Ii. But then a is not final in the initial collection of classes cor- 
responding to Ii, which is a contradiction. Therefore, a must be a final class 
of P. The proof is complete. □ 

We take a digression and return to the question of when K f]{A—p{A)In)K 
= {0}. We have the following result, which contains Corollary 4.10 as well 
as [Tam 1, Corollary 4.3]. 

Theorem 5.11. Let A e tt{K). Consider the following conditions: 

(a) p{A)ej:Mn- 

(b) Af{{p{A)In - A)") = J\f{p{A)In - A)r\K, and A has no eigen- 
vectors in ^{J\f{p{A)In — A)f]K) corresponding to an eigenvalue other than 
p{A). 

(c) K[MA-p{A)In)K^{Q}. 

We always have (a)=^>(b)^^(c). When K is polyhedral, conditions (a), (b) 
and (c) are equivalent. 

Proof, (a)^^(b): Since 

P(^) e Ei(^'^), by Theorem 5.7 we have K* = 
<l>((A/'(p(A)/„- A^) n^*) Ui^), where we use F to denote the face {z e K* : 
Pz{A) < p{A)} of K* . In this case, by Corollary 5.5 we also have z/p(^)(A) = 1; 
hence, the first part of condition (b) holds. Assume to the contrary that A has 
an eigenvector in <^{J\f{p{A)In — A){^K) corresponding to a (distinguished) 
eigenvalue, say A, other than p{A). For simplicity, we denote by G the face 
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$(A/'(A/„ - A)r\K)r\ $(A/'(p(A)J„ - A)r\K). [Note that we need not have 
G = $(Ar(A/„ - A)r[K).] Then we have rfx(<^'(Ar(p(A)4 - A)r[K)) C 
dxiG). Clealy, every vector in F is orthogonal to A/'(p(A)J„ — A)(\K. So 
we must have F C (ii^($(A/'(p(A)/„ — A){^K)). Similarly, we also have 
^{N{p{A)In - A^)i^K*) C dK{G). Hence, we have 

which is a contradiction, as G is a nonzero face of K. 
(b)=^(c): Follows form Corollary 4.10. 

If K is polyhedral, the implication (c)=^(a) follows from [Tam 1, Corol- 
lary 4.3]. Then conditions (a)-(c) are equivalent. □ 

When K is non-polyhedral, the missing implications in theorem 5.11 all 
do not hold. For instance, the matrix A considered in Example 4.9 satisfies 
condition (b), but it does not satisfies condition (a), in view of Corollary 5.5, 
as ^ 1. So we have (b)^^(a). Example 4.11 can also be used to 

illustrate (c)^(b). 

For the question of when rA{x) — Pa;(^), we have two partial results. 
First, it is straightforward to show the following: 

Remark 5.12. Let A e n{K), and let Q x e K. Then rA{x) = px{A) if 
and only if {A — px{A)In)x G K. 

Theorem 5.13. Let A E 'k{K), and letO ^ x E K. Then we have ordA{x) — 
1 and rA{x) = PxiA) if and only if x can be written as Xi — X2, where Xi, 
X2 E K such that xi is an eigenvector of A corresponding to Px{A) and x^ 
satisfies Px2{^) < Px{^) o-i^d Ra{x2) < Px{^)- 

Proof. It is straightforward to verify the "if part, using Remark 5.12. 

To prove the "only if part, suppose that we have ord^(x) = 1 and 
rA{x) = Px{A). By Remark 5.12, the vector {A — px{A)In)x, which we denote 
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by b, belongs to K. Since OYdA{x) = 1, by using the local Perron-Scliaefer 
conditions on A at a; and b respectively, we readily obtain Pb{A) < Px{A). 
Let X2 denote the vector J2'kLoiPx{A))~''~^A''b. Also, let Xi = x + X2. By the 
proof of the "only if part of Theorem 4.1 (with Px{A), Xi, X2 in place of 
A, w, Xq respectively), we find that Xi, X2 are both vectors of K such that Xi 
is an eigenvector of A corresponding to Px{A) and Pxzi^) = Pb{A) < px{A). 
Since px{A)x2 — Ax2 — {A — px{A)In)x e K, we also have Px{A) > Ra{x2). 
Thus, x — xi — X2 is the desired decomposition for x. □ 

In case x & K satisfies ordA{x) > 2, we do not know when rA{x) — Px{A) 
holds. 

The question of when supfii e Q,i seems to be more subtle than that 
of when inf X^i G Si- It is easy to see that when p{A){— inf X^i) £ J2i 
and X & intK satisfies p{A)x >^ Ax, necessarily we have Px{A) = Ra{x). 
This explains why Theorem 5.4 has been useful in proving Theorem 5.7. In 
contrast, when supf2i G fii and a; G intA' satisfies Ax >^ {supQi)x, we 
only have supl^i = ta^x) < Px{A) = p{A). In particular, if supr2i, which is 
the least distinguished eigenvalue of A^ for K*, is less than p{A), then we 
cannot expect that a solution for the question of when rA{x) = Px{A) is of 
help in answering when supili G fli. Indeed, in this case we are faced with 
equation (1.2) (with A = supf2i and b = Ax — {supQi)x) for the case when 
A < Pb{A), which is the case we know not so well. 



6. Alternating sequences 

Let A G MnCC) and let x G C". Following [H-R-S], we call the sequence 
X, Ax, . . . , A^x an alternating sequence for A of length k if {—l)^A^x > 
and 7^ {—lyA^x > for r = 0, . . . , — 1. Here > denotes the usual 
componentwise partial ordering of R". The infinite sequence x. Ax, J^x, . . . 
is said to be an infinite alternating sequence for v4 if 7^ {—\Y A!'x > for 
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r = 0,l,2,.... 

Recall that an nxn real matrix is called a Z-matrix if it is of the form 
\In — P, where P is nonnegative. In [H-R-S, Corollary 3.5] the following 
characterization of M-matrices among Z-matrices is given: 

Let A be a Z -matrix. Then A is an M-matrix if and only if every alter- 
nating sequence for A is of finite length. 

Using the local Perron-Schaefer conditions on a nonnegative matrix, we 
can readily explain why the above result is true. Indeed, we can extend the 
result to the setting of a cone-preserving map. 

Theorem 6.1. Let A E vr(ii'); let x & K , and let x = xi -\- ■ ■ ■ -\- Xk 

he the representation of x as a sum of generalized eigenvectors of A, where 
Ai, . . . , Afc are the corresponding distinct eigenvalues. Let V denote the set 
{j G {k) : = Px{A) and \j ^ px{A)\. Let m he a positive integer 
and suppose that {A — px{A)In)™'x G K and 7^ (A — px{A)Inyx G K for 
j = 0, . . . ,m — 1. If T = then m < OYdA{x). If T (/), then m < 
OTdA{x) — maxjgr ord^(xj). 

Proof. By the local Perron-Schaefer condition on A at x there is an index 
j such that Xj — Px{A) and ord A{xj) — ordA{x). Let y denote the vector 
(^4 — px{A)In)°^^^^^^x. If m > ordA(a:;), then, by our hypothesis, y is a 
nonzero vector of K. Clearly, we do not have a generalized eigenvector 
corresponding to Px{A) that appears in the representation of |/ as a sum 
of generalized eigenvectors of A. So by the local Perron-Schaefer condition 
on A at y, we have Py{A) < Px{A). But we also have Py{A) > rA{y)', hence 
{A - p^(A)/„)°''^-4(^)+ia; = {A - px{A)In)y ^ K, in contradiction to our 
hypothesis. This proves that we always have m < ordyi(x). 

It remains to consider the case when F 7^ 0. Denote by t the value of 
maxjgr OTdA{xj). According to the local Perron-Schaefer condition on A at 
X, we have t < ordA{x). Let w denote the vector {A — px{A)In)°'^'^^^^''~^'^^{x), 
and consider its representation as a sum of generalized eigenvectors of A. 
Note that in the representation there is at least a generalized eigenvector of 
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order t corresponding to an eigenvalue different from Px{A) but with modulus 
Px{A), and also that if t > 1 then the order of the generalized eigenvector 
corresponding to Px{A) that appears in the representation is t — 1, and if 
t = 1 then in the representation there does not exist a generalized eigenvec- 
tor coresponding to Px{A). Hence, we have, Pw{A) = Px{^) and the local 
Perron- Schaefer condition on A at w is not satisfied. It follows that w ^ K. 
So by our hypothesis, we have, m < ordA{x) — t + 1, i.e. m < ordA{x) — t, 
which is the desired inequality. □ 



Corollary 6.2. Let A G ii{K), let x G K, and let \ be a real number. In 
order that we have {A — XlnYx G K for all positive integers j, it is 
necessary that X < Px {A) . 

Proof. Assume that {A - MnYx G X for j = 0, 1, 2, By the condi- 
tions {A — \In)x G K and 7^ x G clearly we have A < rA{x) < Px{A). 
If A = Px{-^), then by Theorem 6.1 we would have ord^(x) > m for each 
positive integer m, which is impossible. So we must have A < Px{A). □ 

Our next result is an extension of [H-R-S, Corollary 3.5] (which was 
mentioned at the beginning of this section): 

Corollary 6.3. Let A G 'n^K), and let X be a real number. Then X < p{A) 
if and only if there exists a vector x El K such that 7^ (A — Xln^x G K for 
all positive integers j. 

Proof. "If" part: By CoroUary 6.2 we have A < Px{A) < p{A). 

"Only if" part: Suppose A < p{A). Let x E K be an eigenvector of A 
corresponding to p{A). Then {A — XlnYx = {p{A) — Xyx is a nonzero vector 
of K for all positive integers j. □ 

In [H-R-S, Theorem 3.4(ii)] it is proved that if A is an M-matrix, then 
the index of A is equal to the maximal length of an alternating sequence 
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for A. Making use of Theorem 6.1, we readily obtain the following partial 
extension: 

Corollciry 6.4. Let A e t^{K), let x & K, and let m be a positive integer. 
If {A - p{A)Q'^x eK andOy^{A- p{A)I^yx e K for j ^ 0, . . . ,m - 1, 
then Px{A) — p{A) and m < ordA{x) < i'p(^A){A)- 

According to [Tarn 1, Theorem 7.5], if iiT is a polyhedral cone, then for 
any A G i^iK), there exists a vector x E K such that {A — p{A)InYx = 
and ^ {A — p{A)In)^x G K for j = 1, . . . , z/ — 1, where u = z/p(yi)(A). So in 
the polyhedral case, we have a full extension of [H-R-S, Theorem 3.4(ii)]. 

In the nonpolyhedral case, the other extreme can happen. Example 4.11 
can be used to show that for any odd integer n > 3, there exists a proper cone 
K and a matrix A G Tr{K) such that i'p(^A){A) — n, and for any ^ x & K,we 
have {A — p{A)In)x ^ K, except when x is an eigenvector of A corresponding 
to p{A). 

Thanks are due to Ludwig Eisner for observing, after the first author's talk 
at Oberwolfach, that {tin — A)~^ is negative if A is irreducible nonnegative 
and t is slightly less than p{A), which has aroused further work in the later 
parts of Section 4- 



Appendix A. A proof for Px(A) = lim^^oo || A'^ccH^/"* 

Proof. To show this, we may assume that — C^. Let x = xi + 
■ ■ ■ + Xk be the representation of a; as a sum of generalized eigenvectors 
of A corresponding to the distinct eigenvalues Ai,... ,Xk respectively. For 
each i = 1, . . . ,k, let rii denote the order of the generalized eigenvector 
Xi. Let Jq{X) denote the qx q upper triangular elementary Jordan matrix 
corresponding to A. Then the vectors xj, Axj, . . . jA^^^-^Xj, j = 1,... ,k, 
constitute a basis for C", and we can find a nonsingular matrix P such that 
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p-^AP = J„i(Ai) - ■ - J„,(Afc), and P'^x is the vector of C" with I's at 
its nith, (ni + n2)th, . . . , and (ni + ■ ■ ■ + nk)th components and with O's 
elsewhere. Since any two norms on C" are equivalent, the existence of the 
limit lim^^oo and also its value are independent of the choice of the 

norm of C". Here we choose the norm on C" given by \\y\\ = \\P^^y\\i, where 
II ■ 111 denotes the Zi-norm. For all positive integers m, we have = 
II jmp-i^ll^ Using the fact that Px{A) — maxi<j<fc |Aj|, and after a little 
calculation, we readily see that for all positive integers m > n, we have 

777 I 

n!(m — ny. 

It follows that we have hm^-^oo = px{A). □ 



Appendix B. Two proofs for Theorem 3.1, (a) =^ (6) 

First Proof. When condition (a) is fulfilled, it is clear that b e (A/„ — 
A)Kf]K. It is also clear that A leaves invariant the nonzero, closed pointed 
cone (A/„ — A)Kr\K. Let p denote the spectral radius of the restriction of 
A to span((A/„ - A)Kr\K). 

We contend that p < A. Assume to the contrary that the reverse inequal- 
ity holds. By the Perron-Frobenius theorem, there exists a nonzero vector 
y G {XIn — A)Kf]K such that {pIn — A)y = 0. Then {\In — A)x = y for some 
vector X & K. Note that the vectors x, y are linearly independent; if not, 
we have y = (A/„ — A)x = (A — p)x ^< 0, which is a contradiction. Let C 
denote the 2-dimensional cone f] span{x, y}. Clearly A leaves C invariant. 
If p = A, then the spectrum of ^|spanc is {A} {x being a generalized eigenvec- 
tor of order two) and so A is the only distinguished eigenvalue of A|spanC for 
C. Hence, by [Tam 1, Theorem 5.11], the inequality Xx >^ Ax implies that 
— Xx — Ax — y, which is a contradiction. So we have X < p. But then, as 
can be readily checked by direct calculation, (p — X)x -|- y is an eigenvector of 
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A corresponding to A, that lies in relint C. Hence A = p(^|spanc) = P, which 
is again a contradiction. This proves our contention. 

Since b G (A4 - A)KC[K, pb{A) < p. So we have pb{A) < X. □ 

Second Proof. Suppose that there exists a vector x E K such that 
(A/„ — A)x — b. Multiplying both sides of the equation by (/„ + ^)"~\ 
we obtain (A/n - A)x = b, where x = (/„ + S = (/„ + 

and x,b E K. The latter equation imphes that A e J2i{A\wx): noting that 
A\w^ e 7r($(x)) in view of Lemma 2.1. By [T-W, Theorem 3.1] and Lemma 
2.1 again, we have A > inf = p(^|wa,) — Px{A)- Since b e W^, we 

have Wjj C and hence Pb{A) < Px{A). So we have A > Pb{A). 

If A > Px{A), we already have A > Pb{A). Hereafter, we assume that 
A = Px{A)- Let X — xi + ■ ■ ■ + Xk he the representation of a; as a sum of 
generalized eigenvectors of A corresponding to distinct eigenvalues Ai, . . . , A^ 
respectively. By the local Perron-Schaefer condition on A at x, we may 
assume that Ai = Px{A); then we have ord^(a;) — ordA(xi). Denote this 
common value by m. 

We contend that m = 1. Suppose that m > 2. By [T-S 2, Corollary 4.8] 
or [Sch 2, Theorem 5.2], [A — px{A)In)"^~^Xi is a distinguished eigenvector 
of A corresponding to px{A). Note that the representation of 6 as a sum of 
generalized eigenvectors of A is 

(Px(A)I^ - A)xi + (px(A)Ir, - A)x2 + ■■■ + - A)Xk, 

and the corresponding eigenvalues are still Ai, . . . , A^. Clearly, we have 

OT:dA{{Px{A)In - A)xi) = ordA(a:i) - l = m- l>l. 

Since ^ b E K, hj the local Perron-Schaefer condition on A at b, it 
follows that we have Pb{A) = Px{A^) and OYdA{b) = m — 1. Applying [T-S 2, 
Corollary 4.8] to the vector b, we find that (A-p^.(A)/„)'""2(pj.(A)/„-A)a;i = 
— {A — px{A)In)"^~^Xi is also a distinguished eigenvector of A corresponding 
to Px{A). Hence the nonzero vector {A — px{A)In)"^~^x and its negative 
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both belong to which is a contradiction. This proves our contention that 
m = \. 

Note that now in the representation of 6 as a sum of generahzed eigen- 
vectors of A, we do not have a term which is a generahzed eigenvector of 
A corresponding to Px{A). Hence, by the local Perron- Schaefer condition 
on A at 6, pb{A) ^ Px{A). But we always have pb{A) < Px{A), so we have 
Pb{A) < px{A) = A. □ 
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